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What polynomial in the coefficients of a system of algebraic equations 
should be called its discriminant? We prove a package of facts that pro- 
vide a possible answer. Let us call a system typical, if the homeomorphic 
type of its set of solutions does not change as we perturb its (non-zero) 
coefficients. The set of all atypical systems turns out to be a hypersurface 
in the space of all systems of k equations in n > k — 1 variables, whose 
monomials are contained in k given finite sets. This hypersurface B is the 
union of two well-known strata: the set of all systems that have a singular 
solution (this stratum is conventionally called the discriminant) and the set 
■ of all systems, whose principal part is degenerate (they can be regarded as 

ch systems with a singular solution at infinity). None of these two strata is 

a hypersurface in general, and codimensions of their components have not 
been fully understood yet (e.g. dual defect toric varieties are not classified), 
so the purity of dimension of their union seems somewhat surprising. We 
{Sj ■ deduce it from a similar tropical purity fact of independent interest: the 

stable intersection of a tropical fan with a boundary of a polytope in the 
ambient space has pure codimension one in this tropical fan. 

A generic system of equations in an irreducible component B { of the hyper- 
surface B always differs from a typical system by the Euler characteristic 
of its set of solutions. Regarding the difference of these two Euler charac- 
teristics as the multiplicity of Bi, we turn B into an effective divisor, whose 
equation we call the Euler discriminant of a system of equations by the 
following reasons. Firstly, it vanishes exactly at those systems that have a 
singular solution (possibly at infinity). Secondly, despite its topological def- 
inition, it admits a simple linear-algebraic formula for its computation, and 
a positive formula for its Newton polytope. Thirdly, it interpolates many 
classical objects and inherits many of their nice properties: for k = n + 1, 
it is the sparse resultant (defined by vanishing on consistent systems of 
equations); for k = 1, it is the principal A-determinant (defined as the 
sparse resultant of the polynomial and its partial derivatives); as we spe- 
cialize the indeterminate coefficients of our system to be polynomials of 
a new parameter, the Euler discriminant turns out to be preserved under 
this base change, similarly to discriminants of deformations. This allows, 
for example, to specialize our results to generic polynomial maps: the bifur- 
cation set of a dominant polynomial map, whose components are generic 
linear combinations of given monomials, is always a hypersurface, and a 
generic atypical fiber of such a map differs from a typical one by its Euler 
characteristic. 
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1 Introduction 

1.1 Degenerate systems 

For a finite set H C Z n , we study the space C[H] of all Laurent polynomials h(x) = 
YlaeH c a x<1 i where x a stands for the monomial x^ 1 . . . x^ 1 , the coefficient c a is a complex 
number, and the polynomial h is considered as a function (C \ 0) n — > C. For a linear 
function v : Z n — > Z, denote the intersection of H with the boundary of the affine 
half-space H + {v < 0} by H v , and the highest f-degree component ^2 aeH v c a x a by h v 
(if v = 0, then we set H° = H and h° = h). 

In what follows, we denote a collection of finite sets A , . . . , in Z n by A, the 
space C[Aq] © ... © C[A k ] by C[A], consider its element / = (/ , ■ ■ ■ , fk) £ as a 
map (C \ 0) n ->■ C fe+1 , and denote (/J, . . . , by 

THEOREM 1.1. ylsswme t/iai Ao+. . -+A k is not contained in an affine hyperplane. 
The following three conditions are equivalent for the system of equations f = 0: 

1 ) There exists an arbitrarily small f G C[A], such that the sets {/ = 0} and {/+/ = 0} 
are not diffeomorphic. 

2) There exists an arbitrarily small f G C[A], such that the sets {/ = 0} and {/+/ = 0} 
have different Euler characteristic. 

3) There exists a linear function v : Z n — > Z such that the differentials df^, . . . , df£ are 
linearly dependent at some point of the set {f v = 0}. 

This and subsequent theorems of the introduction are proved in Section 14.11 The 
assumption on A + . . . + A k cannot be dropped, because, otherwise, the Euler char- 
acteristic of {/ = 0} equals for every / G C[A] by homogeneity considerations. 

Definition 1.2. A system / G C[A] is said to be degenerate, if it satisfies any 
of the three conditions above. 
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Condition 3 was introduced in |K76] for k = and in [Kh77] for arbitrary k in a 
slightly different from: for example, if k = 0, then the (convex hull of) A is assumed to 
be the Newton polytope of / in the setting of |K76] . while, in our setting, the Newton 
polytope of / is contained in A, and / is degenerate if its Newton polytope is strictly 
smaller than A. 

Condition 2 will play the role of tameness on a complex torus for our purpose (cf. 
the definition in [Br88] ) . although it is not equivalent to tameness at all. Its similarity 
to tameness admits further development: e. g. for non- degenerate / and a generic local 
system L on (C \ 0) n , so that H((C \ 0) n , L) = 0, the twisted homology H({f = 0}, L) 
vanish except for the middle dimension. 

For example, if k = n, then B is the resultant set (i.e. the set of all consistent 
systems of equations in C[A], see |St94j ): if Aq = . . . = A^ is the set of vertices 
of the standard n-dimensional simplex, then fo, ■ ■ ■ , fk are linear, and B is defined 
by vanishing of the product of the maximal minors for the matrix of coefficients of 
fo, ■ ■ ■ ) fk- 

Definition 1.3. The collection A is said to be relevant, if the dimension of the 
convex hull of A io + . . . + A ip is at least p for every sequence < Iq < . . . < i p < k, 
and equals n for p = k. 

Theorem 1.4. If A is relevant, then the set B of all degenerate systems in C[A] 
is a non-empty hyper surf ace. 

The assumption of relevance cannot be dropped, because, otherwise, the set of 
consistent systems has codimension greater than 1 (see [St94] ). 

The similar question of whether the A- discriminant {/ G C[A] | / = is not regular} 
is a hypersurface is well known for k = as the problem of classification of dual 
defect polytopes, and is still open (see |CC07j . |DD6] , |DFS07j . [MT] , [ElO] . etc). 
Moreover, for k > 0, the A-discriminant may be not of pure dimension: e.g. for Aq = 
{0, 1} x {0, 1} and A\ = {0, 1, 2} x {0}, there is a codimension 1 component, to which 

/ = (^a + bx + cy + dxy, r(x — p) 2 J belongs, and a codimension 2 component, to which 
/ = (a(x — b){y— c), r(x — b)(x— p) J belongs. "Fortunately", the latter one is swallowed 

up by the codimension 1 stratum of B, to which / = (^a(x — b)(y — c) + d, r{x — b){x—p) s j 

belongs because of its singularity at infinity. The generic configuration of /q = (in 
solid lines) and f\ = (in dotted lines) is shown on the picture below, followed by the 
configurations of the three mentioned degenerations. 




If, instead of degenerate Laurent polynomials on (C \ 0) n we study degenerate 
polynomials on C n (i. e. polynomials / G C[A] such that {x G C™ | f(x) = 0} is not 
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homeomorphic to {x G C n | f(x) = 0} for a close / G C[A]), then the set B may be 
of higher co dimension, as it happens for n = 2, k = 0, A = {(0, 0), (0, 1), (1, 0)}, and 
it would be interesting to classify all such exceptional collections A , . . . , Ak in Z^ , 
containing 0. 

1.2 Euler discriminant 

For / G C[A] \ B and generic / in an irreducible component Bi C B, denote the 
difference of the Euler characteristics e{f = 0} — e{f = 0} by ej. 

Proposition 1.5. If A is relevant, then > for n — k even and < for 
n — k odd. 

For the proof, see Corollary 12.371 

Definition 1.6. If A is relevant, then the equation of the effective divisor 
(— l) n ~ fc £\ ej.Bj is called the A-Euler discriminant and is denoted by E 1 ^ = i?A ,...,A fe - 

By Proposition 11.51 Ea is a non-constant polynomial on C[A], defined up to multi- 
plication by a non-zero constant. By Theorem 11.11 the equation Ea = describes all 
degenerate systems of equations in C[A}. It can be computed as follows. 

Recall that, for a finite subset H in an affine hyperplane of Z m , the H-sparse resul- 
tant R T ^ d is the unique (up to multiplication by a constant) polynomial on Q) m C[H], 
vanishing at all points (hi,...,h m ) G © m C[if], such that the (quasihomogeneous) 
system hi — . . . — h m — has a solution in (C \ 0) m (see [St94j for details). The 
//-principal determinant E T ^ d is defined at / G C[H] as R r H d (xi-7^-, . . . , x m -J^-), where 
oc i * • • • ■ Olj >]yi tire the standard coordinates on (C \ 0) m (see |GKZ94] for details). 

Let Ao, • • • , Afc be the standard coordinates on C fc+1 , and let eo, . . . , e*. be the stan- 
dard basis in the lattice Z fc+1 . For every / C {0, . . . , k}, denote the lattice with the 
generators {e^ | i G /} by Z 7 , the Cayley configuration IJie/{ e «} x C Z 7 x Z n by Ai, 
and the polynomial ]T - e/ Aj/j G C[A/] by //. 

Theorem 1.7. VFe /iaue 

n, / ^fc+l-IIl| z / xZ n I 

E A 1Ui) ( ] 

JC{0,...,fc} 

where the product is taken over all I such that Ai generates an (n + \I\)- dimensional 
lattice. 

This reduces the computation of the Euler discriminant to the computation of 
sparse resultants or principal determinants, which are well studied (see e.g. |GKZ94] 
and |St94j ) . In particular, if k = n, then Ea is the sparse resultant, and for k = 
it coincides with the A-principal determinant. Similarly to these special cases, the 
Newton polytope of the Euler discriminant admits the following simple description. 
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1.3 Degree of Euler discriminant 

Recall that a coherent triangulation T of a finite subset H C 7L N is a set of N- 
dimensional simplices, such that 

1) their vertices are contained in H, 

2) the union of them is the convex hull of H, 

3) the intersection of any two of them is their common face (maybe empty), 

4) they are the domains of linearity of a convex piecewise-linear function (this 
property is called coherence or convexity). 

Coefficients of polynomials in C[A] form a natural coordinate system (c ai j) ag A 4 , %=o...,k 
on it, so that c a j(f) is the coefficient of the monomial x a in the z-th polynomial of the 
tuple / G C[A]. For a simplex S with vertices in A(o,...,fc}, let cs be the product of all 
c a> i, such that (ej,a) is a vertex of S, and, for every j ^ i, the set {ej} x Z n contains 
more than one vertex of S. 



Proposition 1.8. The set of monomials 

~g o1 I T is a coherent triangulation of Afo,...,*}} 

z's i/ie set of vertices for the Newton polytope of the A-Euler discriminant Ea (the 
Newton polytope is in the natural coordinate system (c 0j j), and Vol stands for the integer 
volume, normalized by the condition Nonstandard simplex) — 1). 

This follows from the description of the Newton polytope of the Euler discriminant 
(Theorem 14.41 3) and of the vertices of a mixed fiber polytope (Theorem 3.19 in [EKhj). 

In particular, the degree of the Euler discriminant is as follows (the same formula 
can be deduced from Theorem ll.7[ which reduces it to the known special case of A- 
principal determinants). 

Recall that the mixed volume of finite sets Bi, . . . , B n in R n is the symmetric 
function, taking values at R, additive with respect to the Minkowski summation 
P + Q = {p + q\ pEP, q <E Q}, and equal to the volume of the convex hull conv B for 
By — ... — B„ = B. We denote it by the monomial B\ ■ . . . ■ B„. In the same way, the 
mixed moment of finite sets B Q , . . . , B n in R n is the symmetric function, taking values 
at R n , additive with respect to the Minkowski summation, and equal to the moment 
f B xdx for B Q — . . . — B n — B. We denote it by the monomial B ■ . . . ■ B n . As 
usual, the formal derivative ^ (B%° ■ . . . ■ B**) is defined as aoB^ 1 ■ £f • . . . • B%>. 

Corollary 1.9. 1) As a polynomial of the variables c a> j, a e A i} for a given i, 
the A-Euler discriminant is homogeneous of degree 

( \ 

k 
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deg n , A 



dAi 



(a ,...,a fc )eNfc + l, 
\ a + ... + a k =n+l J 



2) For a linear function v : Z n — > Z, define the v-quasidegree of the variable c a ,i as 
v(a). Then the A-Euler discriminant is v-quasihomogeneous of degree 

( \ 



deg ni ^ A 



Ey4°° . . j\ ak 

k 



(a ,...,a fe )SNfc+l, 
\ a + ... + a k = n + l 
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3) Every quasihomogeneity of the A-Euler discriminant is a linear combination of 
the homogeneities, described in (1) and (2). 

Proposition 11.81 implies that the Newton polytope of the Euler discriminant is the 
mixed secondary polytope of A in the sense of the following definition (well known for 
k = 0). 

Definition 1.10. For a coherent triangulation T of finite sets A Q , . . . ,A k in R k } 
let T iy a be the sum of the integer volumes of all simplices S G T, such that (e*, a) is a 
vertex of S and, for every j ^ i, the set {ej} x Z n contains more than one vertex of 
S. The convex hull of the set of points with coordinates {T^ a ), i — 0, . . . , k, a G A$, in 
the lattice Z Ao © . . . © Z Afc , as T runs over all coherent triangulations of Aq, . . . , A^, is 
called the mixed secondary polytope of v4 , . . . , A fc and is denoted by S^. 

Note that, denoting the vertices of S in {ej} x M n by s l , . . . , s^., we have n + . . . + 
rifc = n, and the volume of S equals the determinant of the n x n matrix, whose rows 
are s*- — Sq for z = 0, . . . , k and j — 1, . . . , rij. 

1.4 Factorization of Euler discriminant 

Let us describe the prime factorization of the Euler discriminant Ea- We denote 
the Gelfand-Kapranov-Zelevinsky A{o,...,fe}-discriminant (which is the equation of the 
set {E\E = is not regular} C C[A{o,...,*}], see |GKZ94| ) by A A . (This notation 
agrees with the one for mixed discriminants in [CCdRDSJ, see Theorem 2.1 therein.) 
The polynomial Aa is prime, and Theorem 11.41 and Corollary 12.371 give the following 
decomposition of the Euler discriminant into such polynomials. A collection T of non- 
empty subsets Ti C A iy i G / C {0, . . . , k}, is called a facing of A, if Tj C 7L l x Z n 
equals AJ Q k ^ for some linear function v : Z fe+1 x Z n — )■ Z. In this case, we denote 
the polynomial f? Q k y by /r, and the index of the lattice, generated by the pairwise 
differences of the points of Tj, by zp. 

Proposition 1.11. We have 

E A (f) = i[Mfr) lrcrA , 
r 

where F runs over all facings of A, and is the Milnor number of A at F (see 
Definition \2~2l\) . 

Passing to the Newton polytopes of both sides of this equality, we obtain the fol- 
lowing representation for the mixed secondary polytope: 

Sa = ^^ r c^ • (Newton polytope of A a), (*) 
r 

where the summation is the Minkowski summation P + Q = {p + q\p G P, q G Q} 
and the multiplication is the dilatation. Since the mixed secondary polytope is defined 
combinatorially, while the Newton polytope of A a is not, the inverse of this formula is 
more useful. For F and B running over all facings of A, let (e^) be the inverse to the 
matrix (zpc^), where by convention = unless T is a facing of B. Note that the 
matrix {ivc v B ) is upper triangular, nondegenerate and quite sparse (see Corollary 12. 29p . 
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Definition 1.12. The number e v A is called the Euler obstruction of A at V . 

If k — 0, then it is indeed the Euler obstruction of the A-toric variety at a point 
of its T-orbit, see |MT] or {ElOj for a precise statement. Inverting the system of linear 
equations (*) for all A and T, we obtain the following. 

Corollary 1.13. The Newton polytope of Aa equals 

$> A -S r . 
r 

This formula specialzes to the Gelfand-Kapranov-Zelevinsky formula for the Newton 
polytope of the A-discriminant (if k = 0, |GKZ94j . |MT] ). to similar formulas for the 
Newton polytopes of the A-resultant (if k = n, |St94] ) and the mixed discriminant (if 
k = n — 1, [CCdRDS]), and for the degree of the classical discriminant in terms of the 
degree of fi (if Ai are multiples of the standard simplex, see |B10] or |N12j ). Note that 
the formula is not positive, because Euler obstructions may be negative; see [E10] for a 
discussion of Minkowski subtraction of polytopes in this context, and see |DFS07] and 
[CCdRDS] for a positive formula, based on a very different idea. 

In particular, the degree of A a can be computed by Corollary 11.91 as follows. For a 
facing T, we denote the dimension of the convex hull of Yl^i by dimp. 

Corollary 1.14. 1) As a polynomial of the coefficients of fi, the discriminant 
Aa(/o, . . . , fk) is homogeneous of degree 

e A ' deg dimr j T, 

r 

where the summation is taken over all facings Y of A, whose elements are indexed by 
a set, containing i. 

2) For a linear function v : Z n — > Z ; the polynomial Aa is v-quasihomogeneous of 
degree 

e A ' deg dimr „ T, 

r 

where the summation is taken over all facings T of A. 

See Corollaru \1.9\ for the meaning of deg. i; deg. v and v-quasihomogeneity. 

Note that, for some A, there exist quasihomogeneities of A a that are not linear 
combinations of the ones listed above. It would be a step towards the classification of 
dual defect collections A to classify those with "many" additional quasihomogeneities 
of A A (or D r A ed , introduced in [ETOj h 

1.5 Relation to bifurcation sets 

We prove the formulated results in a more general setting that also covers a number 
of other noteworthy special cases. Namely, we assume the coefficients c a ,i of each 
polynomial fi(x) = J2 a eAi c a,i x<1 to be not independent variables, but polynomials on 
a parameter space M. We consider two different cases. 

I (Laurent polynomials). We have M = (C \ 0) m , pick a finite set H aji c Z m for 
every a G A, h and consider c a ^ G C[H a ^} as a function on M. 
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II (polynomials). We have M = C m , pick a finite set H a>i C Z™ , G if 0)i , for every 
a G Aj, and consider c a> j G C[fT 0) i] function on M. 

In both cases, we denote the union UaGA,!* 3 } x ^<M C Z n © Z m by f/j, so that 
G C[i?j] is a function on (C \ 0) n x M. As before, we abbreviate the collection 
H ,...,H k to H, and the vector polynomial (f , . . . , f k ) to /. Seeing f(x,t) as a 
vector function of x G (C \ 0) n with fixed £ G M, we consider it as an element of C[A] 
and denote it by F(t), so that F is a polynomial map M — > C[A]. 

We study the projection vr of the set Q = {/ = 0} C (C \ 0) n x M to M. 

Definition 1.15. The bifurcation set B p of a morphism of algebraic varieties 
p : Q — > M is the complement to the maximal open set S C M, such that the restriction 
of p to the preimage p~ 1 (S) is a locally trivial fibration. 

Theorem 1.16. Assume that A is relevant, H, M and F are defined as in one 
of the settings (I) or (II) above, and f G C[H] is nondegenerate (or, less restrictively, 
f is 1 -nondegenerate in the sense of Definition \1.18\ below). 

1) The bifurcation set B n is given by the equation {Ea ° F = 0}. In particular, B w is 
a hyper surf ace (maybe empty). 

2) For generic points to G B n and t ^ B n , the local multiplicity of Ea ° F at to equals 
(— l) n_fe times the difference of the Euler characteristics of the fibers 

e{/(-,£o) = 0}-e{/(-,£) = 0}. 



3) The bifurcation set is empty if and only if 

dim(H h + ...+H ip )<p 

for some i\ < . . . < i p , or 

dim(# + • • • + Hk) ^ n. 

For the proof of Parts 1 and 2, see Theorem 14.41 1 and 2. Part 3 follows from 
Proposition 14.61 and describes the two obvious cases of an empty bifurcation set: in the 
first case, Q is empty, and, in the second case, Q = Q' x M for some Q' C (C \ 0) n up 
to a monomial change of coordinates. Part 2 implies that the equation Ea ° F = for 
the set B n is not square-free, but the multiplicities of its factors measure degeneration 
of fibers of 7T. Part 1 is a manifestation of a more general phenomenon of "invariance 
of the bifurcation set under base changes" , see e.g. |Bo04] for a similar phenomenon 
in two variables. Theorem 11.161 proves the following conjecture in the special case of 
nondegenerate complete intersections in the torus. 

Conjecture 1.17. For the projection p of an arbitrary schon submanifold of a 
complex torus (see TevOT^ ) along arbitrary subtorus, the bifurcation set B p has codi- 



mension 1, and a generic fiber of p over B p differs from a fiber of p outside B p by its 
vector of virtual Betti numbers (and, a forteriori, by its Hodge-Deligne polynomial). 

We can relax the assumption of nondegeneracy in Theorem 11.161 as follows. The 
dimension of a linear function v : Z n © Z m — > Z is the maximal dimension of a fiber 
for the projection of the convex hull of ^ H? C Z n © Z m to Z n . 
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Definition 1.18. The vector polynomial / G C[H] is said to be i- degenerate, if 
there exists a linear function v : Z n © Z m — >■ Z of dimension at most i, such that the 
differentials dffi, . . . , df% are linearly dependent at some point of the set {/" = 0}. 

The nondegeneracy assumption of Theorem 1 1 . 1 6 1 can be relaxed to 1-nondegeneracy, 
but not to 0- nondegeneracy: for example, the bifurcation set of the projection of 1 + 
x + z + yz = 1 + x + bz + byz = to the (x, y)-plane is {(0, 0)} for b ^ 1, in spite 
of O-nondegeneracy of these equations. There is also a version of Theorem 11.161 for 
irrelevant A. 

Proposition 1.19. Let c be the maximum of the differences 

p — dim( convex hull of A il + . . . + A ip ) 

over all sequences < %\ < . . . < i p < k. If c > 0, and f is c-nondegenerate, then 
the bifurcation set B n equals the closure of the image of it and has pure codimension 
c. Moreover, a generic atypical fiber of tt has a nonzero Euler characteristic, provided 
that Aq + . . . + Ak is not contained in an affine hyperplane. 

For the proof, see Proposition 14.21 Note that, for mindimA < —1, one can also 
study the bifurcation set of the projection n : Q — > n(Q); this is a different problem, 
which makes sense and will be addressed in a subsequent paper. 

The number c in the statement of Proposition 11.191 is called the dimension of the 
collection A. 

1.6 Application to topology of polynomial maps 

For a nondegenerate tuple of polynomials g G C[A], g : (C\ 0) ra — > C fc+1 , we can apply 
Theorem II. 161 in the setting (II) to the graph go(x) — A — Cq = ■ ■ ■ — gk — — = 
in (C \ 0) n x C fc+1 , shifted by generic numbers q G C, and get the following. 

Corollary 1.20. // A is relevant, the tuple g G C[A] is nondegenerate, and 
every k of the k + 1 polynomials in g also form a nondegenerate tuple, then the bifurca- 
tion set of the map g : (C \ 0) n — > C k+1 is a hypersurface, and a generic atypical fiber 
of g differs from a typical one by its Euler characteristic. 

Theorem 14.41 3 describes the Newton polytope of this hypersurface. By Theorems 
\2.'S5\ 11.161 1. 12.361 and Corollary \2.29\ the difference of the Euler characteristics of the 
fibers in this statement consists of contributions of singularities (in the domain or 
at infinity) of the atypical fiber of g: every its singularity corresponds to a certain 
important face T of A (see Definition 12.26ft . and its contribution to the difference of 
the Euler characteristics equals the Milnor number of A at T (see Definition 12. 27ft . We 
prefer not to make this statement precise here, but rather refer to Section 12.41 for the 
complete picture, because details are subtle (e. g. the aforementioned singularities at 
infinity may be non-isolated even in the minimal toric compactification of g, compatible 
with A). 

One part of Corollary 11.201 addresses the question of purity of the bifurcation locus, 
which is trivial for k = and is classical for k = n — 1: see |J93j and |J99j for the 
purity of the Jelonek set. 
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Another part of this statement addresses the question of distinguishing atypical 
fibers of polynomial maps by their discrete invariants. This question, in contrast to 
the first one, is trivial for k = n — 1 and is classical for k = 0: see e. g. |HL84] and 
[H89] for the case of two variables, |SieTib95j . |Par95j . |Par97j . jALMOOj and jALMOO'] 
over C and |Raibl2] over an arbitrary field of characteristic for polynomials with 
isolated singularities at infinity, [ NZ90] and [Z96j for non-degenerate polynomials. This 
question was also addressed for k = n — 2 (see e. g. [HT08] and |HT11] ). but less is 
known for arbitrary k (see e. g. [Tib98j and [Gaf99j). Note that the most common 
setting for these studies is the assumption of isolated singularities at infinity, which is 
neither weaker nor stronger than the one in Corollary 11.201 Polynomials with isolated 
singularities at infinity may be degenerate (e.g. (x — y) 2 + (x — y) + c), and, vice 
versa, nondegenerate polynomials, whose Newton polytopes are not simple, may have 
non-isolated singularities in any smooth compactification (e.g. xyz{x + y)(z + 1) + c). 
It is an interesting problem of toric singularity theory to unify these two settings. 

Many of the aforementioned works are also concerned with estimating the degree of 
the bifurcation set in terms of the degree of the mapping (see also |UT94j and |UT95j 
for k = 0, n = 2, |J03j and |JK03j for k = 0, and |J03'] and |J05j for the general case). 
For nondegenerate maps (or, more generally, for 1-nondegenerate maps, see Definition 
I1.18p . the precise answer regarding the degree is given by Theorem 14.41 3 (it, moreover, 
describes the Newton polytope). For O-nondegenerate maps, the bifurcation set may 
have components of higher codimension, but still it is contained in a hypersurface, 
whose degree is given by the formula of Theorem 14.41 3. For general n and k, one 
cannot relax the assumption of O-nondegeneracy, although, for some extreme cases, 
parts of this statement remain valid with no assumption on genericity of the mapping 
(see |J93] for the purity of the ramification locus of an arbitrary generically finite map, 
and [HL84J for distinguishing atypical values of an arbitrary bivariate polynomial by 
their Euler characteristic). 

The collection of references given in this subsection is very narrow and not intended 
to be an overview of the extensive literature on singularities at infinity. 

1.7 Structure of paper 

Section 2 prepares several necessary facts from tropical and convex geometry. All of 
these facts reflect the well known relation between linear dependence of polytopes, van- 
ishing of their mixed volume, and emptiness of the stable intersection of their tropical 
fans (see Lemma 12. 3p . We also prove a refined version of purity for the dimension of the 
stable intersection of tropical varieties: the stable intersection of a fc-dimensional affine 
tropical variety with the boundary of a polytope in the ambient space is always purely 
(k — 1) -dimensional (Proposition 12. 6j) . It will be used to prove purity of dimension 
for bifurcation sets over C and can be seen itself as purity of dimension for a certain 
tropical bifurcation set (see Conjecture 12.7ft . 

In Section 3, we estimate the bifurcation set of an arbitrary morphism p of algebraic 
varieties from above (by the Bertini discriminant, Definition I3.5P and from below (by 
the Euler discriminant, Definition I3.ip . The Bertini discriminant is the set of critical 
values of a stratified fiberwise compactification of p; it is widely used to estimate the 
bifurcation set from above. The Euler discriminant is the codimension 1 part of the 
discriminant in the sense of Teissier |Teis77j ; the codimension 1 part makes sense for 
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morphisms of algebraic manifolds with arbitrarily complicated singularities of fibers. 

The Euler discriminant turns out to be invariant under base changes, subject to 
certain transversality assumptions (Theorem 13. 3j) . The Bertini discriminant turns out 
to be a hypersurface (Theorem 13.61 4). whenever the strata of the fiberwise compact- 
ification are afhne complete intersections, whose images are adjacent to the ones of 
codimension 1. 

In Section 4, we apply our estimates of the bifurcation set to the setting of Theorem 
11.161 All the results, mentioned in the introduction, follow from the three observations 
regarding Bertini and Euler discriminants in this toric setting: 

1) The map F that appears in Theorem [LT6] satisfies the transversality assumptions of 
Theorem I3.3[ assuring the invariance of the Euler discriminant under the base change 
F, if and only if / is 1-nondegenerate. 

2) The Bertini discriminant is a hypersurface, because a smooth toric compactification 
of (C \ 0) n , compatible with A, satisfies the assumption of Theorem 13.61 4. If we have 
Aq = . . . = A)-, then the adjacency condition of Theorem 13.61 4 reflects the obvious fact 
that every face of the convex hull of A is a facet of another face. However, if Ai are not 
equal to each other, then we need a "mixed" version of this obvious fact. Amazingly, 
this mixed version is the principal combinatorial challenge in our work, and its solution 
occupies most of Section 2 (see Theorem 12 . 1 71 for the precise statement). We reduce the 
problem to the aforementioned tropical fact about purity of stable intersections. As a 
result, the mixed version of the poset of faces of a polytope is understood well enough 
for our purpose, but not completely: for instance, the version that we construct is not 
a poset. See Conjecture 12.331 for a possible way to fix it. 

3) Both the Euler and the Bertini discriminant can be decomposed into irreducible 
components; an earlier paper |E10j was devoted to the study of these irreducible com- 
ponents, and its results imply that the decompositions of the Euler and the Bertini 
discriminant coincide in the toric setting. Thus, in this setting, both the Euler and 
the Bertini discriminant coincide with the bifurcation set. That is why we do not 
discuss other known notions of the discriminant set of a non-proper map (e.g. the set 
of critical values at infinity in the sense of Ehresmann, see [KOS00J or [Rab97j): all 
such discriminants are also obviously estimated by the Euler and the Bertiny discrim- 
inant from below and from above respectively, and thus all of them coincide under our 
assumptions. 

At the end of Section 4, we assemble these three observations into the proof of the 
package of facts, presented in the introduction. 

I am very grateful to Eduardo Cattani, Alicia Dickenstein, Sandra Di Rocco, Pedro 
Gonzalez Perez, Askold Khovanskii, Alejandro Melle Hernandez, Benjamin Nill, Michel 
Raibaut, Martin Sombra, Bernd Sturmfels and Kiyoshi Takeuchi for enlightening and 
fruitful discussions. The text was thoroughly checked and greatly improved by Gleb 
Gusev; he generously provided a new proof of Theorem 12.141 and many other ideas that 
significantly simplify the final version of the paper. 

2 Preliminaries from polyhedral geometry 

In Section 12.11 we recall the notion of stable intersection and the relation between 
linear dependence of polytopes, vanishing of their mixed volume, and emptiness of the 
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stable intersection of their dual complexes (Lemma I2.3p . We also find a local version 
of this relation (where one of the polytopes is a cone, see Lemma 12.51) and a stronger 
version of purity for stable intersections of tropical complexes (with the boundary of 
a polytope instead of one of the tropical complexes, see Proposition 12. 6p . In the toric 
setting, these two combinatorial facts will lead to the equality between the Euler and 
the Bertini discriminant and to the purity of the Bertini discriminant respectively. 

In Section 12.21 we recall the notion and properties of mixed fiber polytopes and 
establish a version of Lemma 12.31 for them, giving a criterion for their vanishing, see 
Theorem 12.141 In order to formulate it, we recall the notion of an essential tuple 
of polytopes (Definition 12.101) . To keep computations traceable, we introduce certain 
vector notation for tuples of polytopes, and use it in the rest of Section 2. 

In Section 12.31 we look for a mixed version of an obvious fact: every face of a 
polytope is a face of its facet. In order to do so, we construct a mixed version of the 
poset of faces of a polytope, corresponding to a tuple of polytopes. This mixed version 
is not a poset (its order relaton is not transitive) but behaves nicely enough for our 
purpose, see Theorem 12.171 

In Section 12.41 we a Ppby the aforementioned combinatorial results to study the set 
of degenerate systems of equations. In particular, we prove that a generic system from 
its codimension 1 part differs from a nondegenerate system by the Euler characteristic 
of the set of solutions, see Corollary 12.371 We also suggest a possibly better candidate 
to the mixed version of the poset of faces, see Conjecture 12.331 



2.1 Mixed volumes and stable intersections 

A polyhedral complex of dimension k in R ra is a locally finite union of closed convex 
rational fc-dimensional polytopes Pi G R n . Its stable image under a rational vector 
map p : R n — > R m is the union of those of p(Pi) that are fc-dimensional. The stable 
intersection of sets P and Q in R™ is the set of all points x G P fl Q, such that 

Ve36 : d£ R™, M < S dist(x, (P + v) H Q) < e. 

This operation is denoted by A, is commutative, but not associative (different brackets 
in {x = 0} A {y = 0} A {y ^ C R 2 lead to different answers), and its result may be 
of unexpected dimension (like {z = \x\ + \y\} A {z = 0} = {0} C R 3 ). To avoid these 
issues, we should restrict our consideration to tropical complexes. 

A point x of a k- dimensional polyhedral complex P is said to be smooth, if its 
transposed copy P — x coincides with a vector subspace in a neighborhood of G R n . 
This vector subspace is called the tangent space at x and is denoted by T X P. 

Definition 2.1. A closed polyhedral complex P c R n is said to be tropical, if 
it admits a positive locally constant non-zero function w : {smooth points of P} — > R, 
such that, for every rational subspace L C R™ of complementary dimension, the tropical 
intersection number of its transposed copy L — x and P 

Z n 

(z™ ni) + (z™ n t p p) 

does not depend on x (this sum makes sense for almost all x G R n ). 
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Positivity of w is not always included in the difinition, but will be crucial in what 
follows. We refer to the canonical papers |FS94] and |StTev08] or |K03] for the lemma 
below and for all subsequent well known facts about tropical complexes. 



Lemma 2.2. 1) Stable intersections, stable images and connected components of 
tropical complexes are tropical complexes. 

2) We have codim P A Q = codim P + codim Q for tropical P and Q, unless PAQ = 0. 

3) Stable intersection is associative on tropical complexes. 

4 ) The dual complex of a polytope is a tropical complex. 

For a linear function 7 : M. n — > K, we denote its support face of a polytope A 
by A 7 (it is the maximal face of A in the boundary of the half-space A + {7 < 0}), 
and say that 7 is an external normal covector to the face A 7 . Recall that the dual 
complex of a polytope is the set of all external normal covectors to all of its positive- 
dimensional faces; in particular, the dual complex of a point is empty. Also recall that 
the mixed volume is the unique real-valued multilinear (with respect to Minkowski 
summation A + B = {a + b\a E A, b £ B}) function of n convex polytopes in lR n , 
whose value at n copies of A equals n\ Vol(v4). For any polytopes A\, . . . , A m , we set 
the formal monomial Ai ■ . . . ■ A m to be equal to unless the affine span L of Y2i Ai 
is m- dimensional; otherwise we set this monomial to be equal to the mixed volume of 
Ai, . . . , A m , induced by the integer volume form on L. 

Let Ai, . . . , Afc be arbitrary polytopes in R n . 

Lemma 2.3 (Equivalence lemma). The following conditions are equivalent: 

1) For every I C {1, . . . , k}, we have dim^ ig/ Aj ^ |/|. 

2) There exist positive integers a± + . . . + = dim ^ Aj, such that A" 1 • . . . • Aj£ fc 7^ 0. 

3) The stable intersection of the dual complexes of Ai, . . . , A& is non-empty. 

Proof. For n = k, this equivalence is well known. In this case, the equivalence 
1 <^ 2 was stated in |Kh77] (see e.g. |E10] for the proof), and the equivalence 2 <^ 3 
follows from the fact that the mixed volume of the polytopes Ai, . . . , A n equals the 
tropical intersection number of their dual complexes (see e.g. |FS94] or |K03j ). In the 
general case, we may assume without loss of generality that n = dim^ Aj, and have: 
1 2) If the collection A 1; . . . , A& satisfies the condition (1), then the collection 



also satisfiess the condition (1). Since 1 <^ 2 for the latter collection, we have A]/. . .-A*.- 



(Ax + . . .+A k ) n - k > 0, or, removing the brackets, E ai +...+a k =n C a lt ...,a k A T ■ -'K > °- 



Thus one of the terms in the latter sum is also strictly positive. 

2 =^ 3) For the collection Ai, . . . , Ai, . . . , A fc , . . . , A fc , we have 2 <^ 3. Since this col- 



lection satisfies (2), then the stable intersection of the dual fans of these n polytopes is 
non-empty, thus the stable intersection of the dual fans of the subcollection Ai, . . . , A& 
is also non-empty. 

3 =^ 1) If we have dim J2iei Ai < l-^l f° r some J, then the polytopes A- = Aj— a i; G 
Aj, i E I, are contained in an /-dimensional vector subspace L C 1", and the stable 



A 1 ,...,A fe ,^A i ,...,^A i 
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intersection of the dual fans of A-, i E I, has negative dimension in L* by Lemma [2.21 
i.e. is empty. Since the dual fans of Aj are the preimages of the dual fans of A • under 
the projection (R n )* — > L* , the stable intersection of them is also empty. □ 

Definition 2.4. Polytopes A\, . . . , are said to be linearly independent, if they 
satisfy any of the three conditions of Lemma 12.31 

We also need the following relative version of Equivalence lemma 12.31 



Lemma 2.5. Let v : Z n — > Z be a linear function such that the faces A|, . . . , A k 
are linearly independent, A\ is a point, and a (closed) polytope A is contained in 
Ai \ A\. Then we have 



A" 1 ■ A2 2 • . . . ■ A^ fc > Y A ai ■ Ag 2 ■ . . . ■ A 

ai+...+a fe =dim J2i A; ai+...+a k =dimJ2i A i 



k ' 



where the sum is taken over all decompositions of dim ^ Aj into positive integers . 

Proof. 1. With no loss in generality, assume that Yli^-i * s n °t contained in an 
affine hyperplane, A^ = {0}, and A contains all other vertices of Ai. By a height-base 
formula for the mixed volume (see e.g. [B76j ). we can rewrite 

Y A" 1 ■ A2 2 ■ . . . ■ A a k k - A ai ■ A2 2 ■ . . . • A a k k = 

a! + ...+a fe =dim £\ Ai 



= -$>ax 7 (x)- Yl (AT^^A^.-^A^, (*) 

7 ai+...+a k =n 

where 7 : Z n — > Z runs over all primitive linear functions, whose restrictions to A 
are strictly negative. Choose primitive 5 : Z n — > Z, whose restriction to A is strictly 
negative, so that A^, . . . , A£ are linearly independent (there exists at least one such 
5 — v), and dim(A2 + . . . + A^) is maximal possible. With no loss in generality, we 
also assume that the affine span of every A^ contains 0. 

2. If dim(A2 + . . . + A s k ) = n — 1, then, by Lemma 12.31 there exist positive 
a 2 , • • • , a k , such that a 2 + . . . + a k = n — 1 and (A^)" 2 . . . (A s k ) ak > 0. Thus, in this case, 
the collection 7 = 5, a± = 1, aa, ■ ■ ■ , ak corresponds to the desired strictly positive term 
in (*), and it remains to consider the case dim(A2 + . . . + A s k ) < n — 1. In particular, 
let iV be the quotient space of IR ra by the vector subspace, parallel to the affine span of 
A;j + . . . + A k , then we can assume dimiV > 1. 

3. Denote the projection W 1 — > N by q and the convex cone, generated by q(Ai), 
by C, then q{Af) C C for every i. Otherwise there exists a linear function A such that 
C x = {0}, and the face g(A 2 ) A + . . . + g(Afc) A of positive dimension is adjacent to the 
vertex q(A 5 2 + . . . + A k ), thus the linear function 5' = q*(X), as well as 5, corresponds 
to linearly independent faces A 2 , . . . ,A s k and is negative on A. This would contradict 
the choice of 5 on Step 1, because dim(A2 + . . . + A s k ) > dim(A2 + . . . + A 5 k ). 

4. The cone C is not contained in a hyperplane (otherwise every q(Ai) is contained 
in the same hyperplane H by Step 3, and Ai + . . . + A& is contained in the hyperplane 
g _1 (i7), which contradicts the assumption). Thus, there exists a linear function A : 
N — > 7L such that dimg(A) A = dim iV — 1, which is positive by Step 2, and C x = {0}. 
Taking 7 = q* A, we conclude that A^ , . . . ,AJ, are linearly independent, dim(A 7 + A2 + 
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. . - + A^) = n— 1, and 7 is negative on A. By Lemma liOj there exist positive ai, . . . , a&, 
such that ai + . . . + a k = n and (A 7 ) 0l_1 (A^) 02 . . . (A^) afc > 0. Thus, the collection 
7, a±, . . . , ak corresponds to the desired strictly positive term in (*). □ 

The following fact can be seen as a tropical version of purity results for bifurcation 
sets over C, and will eventually allow to prove these results themselves. 

Proposition 2.6. Let P be a polyhedron in M n , open in its affine span, and let 
T be a tropical complex in M n such that dimP + dimT = n + k. Then 

1) The stable intersection S = T A P is k- dimensional or empty. 

2) The intersection of the closure of S with the relative boundary dP is (k — 1)- 
dimensional or empty. 

3) It is empty if and only if every connected component of S is contained in an affine 
subspace that is contained in P. 

Both statements remain valid, if we define S as the conventional intersection TflP, 
and claim the dimension of the intersections in (1) and (2) to be greater or equal than 
what we have in the stable case. The proof of this refinement follows the same lines as 
the proof of Proposition 12.61 

Before proving Proposition I2.6[ we explain in what sense it is the tropical version 
of purity results for bifurcation sets over C. Let T be a p-dimensional tropical complex 
in M q x MP. A point x G T is said to be regular for the projection T — > MP, if a generic 
fiber of this projection has at most one point in a small neighborhood of x. The tropical 
Jelonek set of the projection T — > WP is the set of images of all points x G T that are 
not regular for this projection. A p-dimensional tropical complex T C M p+q is said to 
be regular, if every its point x admints a projection W +q — > MP, for which the point x 
is regular. 

Conjecture 2.7 (Tropical Jelonek theorem). If a p-dimensional tropical com- 
plex is regular, then the tropical Jelonek set of every its projection to M p is a polyhedral 
(not necessarily tropical) complex of pure codimension 1. 

Let P be a convex polyhedron in M n , represent it as {x \ h(x) = c}, where cGt, 
and h : MP — > M is a continuous piecewise linear function, whose restriction to every 
ray from the origin is linear. Let T G M 1 x M n be the corner locus of the function 
max(\y\,h — c) on M 1 x W n , where y is the standard coordinate on M 1 . Then the 
tropical Jelonek theorem for the projection T — > M. n is exactly Proposition 12.61 

Lemma 2.8. 1) If the image of a tropical complex T under a linear map M n — > M k 
is contained in a polytope A that does not contain a line, then this image consists 
of finitely many points. In particular, a positive-dimensional tropical complex is un- 
bounded. 

2) If, for every smooth point x of a tropical complex T C M n , the tangent space T X T 
contains a vector subspace L, then T is the preimage of a tropical complex in M n /L. 

Proof of Part 1. Assume that the image is of positive dimension, then one 
can find a polytope Tj C T, such that its image in M k is at least 1-dimensional, then 
there exists an affine subspace L C M n of complementary dimension, intersecting Tj 
transversally, such that the intersection of its image in M k with A is bounded. Thus 
the tropical intersection number of L with T (see Definition 12. ip is positive, while, 
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for suitable x G R n , the image of x + L in R fc does not intersect A, and the tropical 
intersection number of x + L with T is 0. 

Proof of Part 2. Assume that T is not the preimage of a subset in R n /L: 
then there exists a point x G T, such that a small neighborhood of x in L + x is not 
contained in T. With no loss in generality, we can assume that x = 0, and consider 
the union of polyhedral cones T' that coincides with T in a small neighborhood of the 
origin. Since the image of T' in R™ / L is of dimension dimT — dimT, there exists a 
vector subspace V of complementary dimension, whose image in W 1 / L intersects the 
image of T' at one point 0. Since G T' fl T', the tropical intersection number of V 
and T' is positive, however, since L is not contained in T', we can choose x' G L\T' 
and notice that T" fl (Z/ + x') = 0, thus the the intersection number of T' and V + a;' 
is 0, thus T' is not tropical, thus T is not tropical. 

In the same way one can check that a function w : {smooth points of T} — > R, 
defining a tropical structure on T (see Definition 12. ip . is constant along every affine 
space, parallel to T, and thus induces a function on the smooth part of the image of T 
in R n /T, which defines a tropical structure on the image. □ 

Proof of Proposition 12.61 Let L be the affine span of P, then T A P = 
(T A L) A P = (T A L) fl P. Thus, Part 1 follows by Lemma 12.21 and, replacing T 
with T A L and R n with L , we may assume that P is an open n-dimensional polytope 
in R n . We also assume by induction that the desired statement is already proved for 
polytopes of dimension smaller than n. 

Proof of Part 2. Assume the contrary to the statement of Part 2: there exists 
an open polytope P, a tropical complex T in R" and a point x G T fl PndP, such that 
the set TflPn dP is of dimension less than dim T — 1 in a small neighborhood of x 
(in particular, dimT > 1). With no loss in generality, we can also assume that x — 0, 
consider the polyhedral cone P' that coincides with P in a small neighborhood of the 
origin, and the tropical complex T' that consists of finitely many polyhedral cones T 
and coincides with T in a small neighborhood of the origin. Then, by our assumptions, 
the set T' fl P' fl dP' is non-empty of dimension smaller than dimT — 1. 

We now prove that P' contains a line. If it does not, then there exists an affine 
hyperplane L", intersecting it at a bounded polytope P" of dimension n— 1. Denote the 
(stable) intersection T'AL" = T'DL" by T", then T" n P"C \dP" = L"C\T n P'DdP' is of 
dimension smaller than k— 2. On the other hand, T" fl P"C\dP" is not empty, otherwise 
the connected component of T' AL" in P" is a non-empty bounded positive-dimensional 
tropical complex, which is impossible by Lemma [2.81 1. Thus, the smaller-dimensional 
polytope P" and the tropical complex T" contradict the inductive assumption. Thus, 
the maximal vector subspace L', contained in T', is positive-dimensional. 

We now prove that V is parallel to every Tj. If it does not, then there exists a 
line I C U that is not parallel to some T i; then the stable image T" of T' under the 
projection along I is non-empty. Denote the projection of P' along I by P", then the 
set T" fl P" fl dP" contains 0, is contained in the projection of the set T' fl P' D 
and its dimension is also smaller that k — 1, thus the smaller-dimensional polytope P" 
and the tropical complex T" contradict the inductive assumption. 

We now prove that V is not parallel to some T. Otherwise, by Lemma 12.81 2. 
T' = T" x V and P' = P" x V for a polytope P" and a tropical complex T" in the 
quotient space R n /L'. Since T' fl P' n 9P' = (T" n P" n 9P") x L", the dimension of 
T" fl P" fl 9P" is less than dimT" — 1, thus the smaller-dimensional polytope P" and 
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the tropical complex T" contradict the inductive assumption. 

Assuming the contrary to the statement of Part 2, we have concluded that V is 
parallel to every T«, but not parallel to one of them, which is a contradiction. 

Proof of Part 3. Represent the polytope P as the preimage of a polytope 
A C M. k under a linear map M. n — > ~R k , so that A does not contain a line, and apply 
Lemma [221 1. □ 

2.2 Essential tuples and mixed fiber polytopes 

Many polytope-related notions of convex geometry admit a mixed version (e.g. mixed 
volume, mixed fiber polytope), related to a tuple of polytopes. We aim at inventing a 
mixed version of the notion of face, and need the following vector notation for tuples 
of polytopes. 

Let A be a JT-tuple of polytopes in M. n (i.e. a map from a finite set K G Z to 
the set of polytopes in IR n ). For every J C K, denote the restriction of A to J by 
AJ (it is called a subtuple of A), the cardinality of K by |A|, the Minkowski sum of 
A{k), k G K, by ^A (which is {0} for K = 0), the difference dim(^A) - \A\ by 
dim A, the minimum of dim A J over all J C K by mindim A 0, the mixed volume or 
mixed fiber polytope of the polytopes A(k), k G K, by MV(A) or MP (A) respectively, 
the tuple of the images of A(k), k G K \ J, under the projection along the afline 
span of ^2 AJ by A/ J. For a tuple of numbers a : K — > Z, let A a be the tuple that 
includes a(k) copies of the polytope A(k) for every k G K (more precisely, choose a 
map k : K' ^ K, such that the preimage of every k G K consists of a(k) elements, 
and set A a to be the Jf '-tuple Aon). 

Lemma 2.9. For a tuple A of linearly independent polytopes, such that dim A = 
dim AI = 0, we have MV(A) = MV(AI) MV(A/I). 

See e.g. |E10] for the proof. 

Definition 2.10 ( |St94j ). The tuple A is said to be essential, if dimAJ = 
min dim A only for J = K. 

Lemma 2.11 ( |St94j ). 1) There exists a unique minimal J C K with dimAJ = 
min dimA; 

2) There exists a unique maximal J C K with AJ essential. 

3) These two subsets coincide. 

Proof. Note that 

dim AI + dim AJ > dim A(I U J) + dim A(I (1 J) (*) 

(see |St94j ). If dimAJ = dimAJ = mindim A then dimA(J fl J) = min dim A as well 
by (*), then the intersection of all I with dimAJ = mindim A has the same dimension, 
and (1) follows. We denote this intersection by Iq and note that AI is essential. 

If A J is essential, and J (£ I, then dimA(J fl J) > dimAJ, and, summing up 
this equality and (*), we get dimAJ > dim A(J UJ) ^ mindim A, which implies that 
I ^ Iq. Thus, Jo contains any other J with A J essential, which proves (2) and (3). □ 

The first application of this lemma is a version of Equivalence lemma 12.31 for mixed 
fiber polytopes, whose definition we recall now. Let Pi be the semigroup of polytopes 
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in a vector space L (with respect to Minkowski summation). For a polytope H C 
W 1 © M. m , the fiber polytope J H is the set of points of the form L n j(x)dx C M. m , 
where 7 : M n — >• M m runs over all continuous sections of the projection H — > W l 

(mm)- 

Definition 2.12 ( |McM04j . |EKhj ). The (unique) symmetric multilinear map- 
ping 

MP : -Pri©R™ X ... X P]Rn0Rm — y pRm, 
S . ' 

n+1 

such that MP (if, . . . , H) — (n + 1)! j H for every H, is called the mixed fiber polytope. 

The multiplier (n + 1)! assures that the mixed fiber polytope of integer polytopes 
is integer. 

Lemma 2.13 QEKhJ). The polytope X satisfies the equality 

MV(X, B h ..., B^x) = MV(P , ...,H n ,B h ..., S m _ a ) 

for all tuples of polytopes Bi, . . . , P m _i C R m , iff X = MP(P 0) • • • 3 ^n) + a / or some 
a G M m . 

In the left hand side of this equation MV denotes the mixed volume of m polytopes 
in M m , and in the right hand side - the same for m + n polytopes in M n © R m D 
{0} xR ra - R m . 

Let if be a {0, ... , fc}-tuple of polytopes in R n © R m , and A be its projection to 
MJ 1 (i.e. A(i) C M n is the projection of H(i) for every 1). Assume that A is relevant 
(Definition OD. 

Theorem 2.14. 1) Assume that A is linearly dependent, and AI is its maximal 
essential subtuple. The sum 

E Mp (^ a ) (*) 

ao+...+a k =n+l 

over all decompositions of n + 1 into a sum of positive integers is a point, iff the 
projection of HI to M. n is injective. 

2) Assume that A is linearly independent. The sum (*) is a point, iff the projection of 
to MJ 1 is injective. 

Proof of the implication <=. In both cases, under given assumptions, the 
mixed volume of the polytopes 

H(0), H(0), H(k), H(k), B u ..., P m _! 

V v ' V v ' 

is zero by Lemma Edl for every decomposition of n + 1 into the sum of positive integers 
ao + • • • + dfc, and for all polytopes B , . . . , -B m _i in W" 1 . By Lemma |2.13[ this implies 
that the mixed volume of Pi, ... , P m _i and the mixed fiber polytope MP(P a ) is zero, 
thus this polytope is a point. 

Proof of =>. Consider a generic set of segments B x , P 2 , . . . , P m _i C W 71 . Let L 
be the affine span of ^ Pj. 



18 



Consider the {0, 1, . . . , k + m — l}-tuple R such that R{i) = H{i),i < k and 
R(i) = Bi-k, i > k. Consider its subtuple B := R{k + 1, . . . , k + m — 1}. 

If the projection of H to IR™ is injective, there is nothing to prove. Otherwise, 
chose a one- dimensional subspace K C M m that is parallel to the affine span of a generic 
fiber. Since L is generic, we have M. m = L@K, and the space (M m ©R n )/L is naturally 
isomorphic to K © IR n . Thus we have dim ^R/ B = n + 1, and therefore dim ^ -R = 
dim *YliR/ B + dim B = n + m. We check the conditions of Lemma 12.31 as applied to 
R. Since the sum (*) is a point, we have J2 ao + ai +...+a k =n+i H o° ■ ■ ■ H% n B 1 . . . B m _ x = 0. 
As the polyhedra Bi are one-dimensional, it follows that 



According to Lemma [2.31 there is a subtuple RJ such that dim RJ < 0. 

We can assume that B is a subtuple of RJ, otherwise we replace J with J U {k + 
1, . . . , k + m — 1}, and dimi?J < remains valid. Let J' — J\ {k+ 1, . . . , k + m — 1}. 
Let p(HJ') denotes the projection of HJ' to K © R n . We have p(HJ') = RJ/B and 
dimp(HJ') = dim RJ/B = dim RJ < 0. 

Assume that the projection of HJ' to M™ is not injective. Since L is generic, 
a fiber of the projection is transversal to L © IR n . Therefore we have dimp(HJ') = 
dim A J' + 1 and thus dim A J' < — 1, which contradicts the condition that A is relevant. 
Thus, the projection of ^HJ' to M n is injective and dim AJ' = dimp(HJ') = —1. 
Thus, J' contains / such that AI is the maximal essential subtuple of A, and the 
projection of HI to M n is also injective. □ 

2.3 Essential faces and their adjacency 

Definition 2.15. A tuple of polytopes B is called a face of the tuple A, if B(i) 
is a face of A(i) for every i e K, and ^B is & face of A. It is written as B -< A 
and said to be trivial, ii B = A. 

Definition 2.16. A tuple -E is called an essential facing of the tuple A, if it 
is the maximal essential subtuple of a face B ~< A. It is said to be trivial, if it is a 
subtuple of A. An essential facing E is said to be adjacent to an essential facing E' , if 
they are maximal essential subtuples of faces B -< B' -< A respectively. 

Theorem 2.17. Every essential facing E is adjacent to another essential facing 
E' such that dimE' = dimE + 1. 

Thus, essential facings of a tuple of polytopes behave similarly to faces of one poly- 
tope in terms of adjacency and dimension. On the other hand, adjacency of essential 
facings is not transitive (see the following example), which is the primary source of 
complications in this section. Before proving the statement, we give counterexamples 
to a number of tempting, but misleading ways to simplify it. Denote the standard 
simplex and the standard cube in R n by S n and C n , and denote the convex hull of the 



points (0, 0, 0), (0, 1, 2), (0, 2, 1) by D. 

Example 2.18. In the statement of Theorem, the essential facing E is not nec- 
essarily a face of a subtuple of E': consider A{\) = C 2 ,A(2) = A(3) = A(l)( 0,_1 ) and 




n+m 
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E = A^ '" 1 ), then E' = A{2, 3}. The tuple A is shown in black on the left of the picture 
below, with E in blue and E' in red. 

In the statement of Theorem, a subtuple of the essential facing E is not necessary 
a face of E'\ consider A(l) = C 2 , A{2) = A(3) = S 2 and E = A{2, 3}^, then E' = A. 
The tuple A is shown in black on the right of the picture below, with E in blue. 




If V, E and E' are essential facings of A such that V is adjacent to E and E is 
adjacent to E', then V may be not adjacent to E'\ consider A(l) = C3, A(2) = A(3) = 
A(A) — D, V — Af- 1 '" 1 '- 1 ), E = A{2, 3, 4}(° - 1 - 1 ) and E' = A{2,3,A} {0 '~ 2 ' 1) - The 
tuple A is shown in black on the picture below, with V shown by blue dots, E shown 
by red rounds, and E' shown by green segments. Some possible ways to represent E or 
E' as a maximal essential subtuple of a face B or B' -< A are shown in red and green 
dotted lines respectively. 




When working out these examples, it is useful to reformulate the definition of 
essential facings and their adjacency as follows (although we do not use this statement 
in the sequel and omit details of its proof). 

Proposition 2.19. 1) Every essential facing E of a tuple A is the maximal 
essential subtuple of a face B -< A such that dimE = dim B. 

2) Every pair of adjacent facings E and E' are maximal essential subtuples of faces 
B -< B' -< A such that dimE = dim B and dimE' = dimB'. 

Part 1 is Lemma 12.231 below, and Part 2 can be proved by induction on dim E 1 — 
dimE, using Theorem 12.201 below. 

However, given B that satisfies the statement of Part 1, it maybe impossible to 
represent it as a face of B', satisfying the statement of Part 2, even if dim E' = dim E+l. 
For instance, in the notation of the last example above, the tuple B = A^ ^ 1 ^ 1 ^ proves 
the statement of Proposition 12.19( 1) for E as introduced in the example, but does 
not admit B' such that B and B' would prove Proposition 12.19( 2) for E and E' as 
introduced in the example (it is proved by B = A^ ' -10,1 ) and B' = A^ ' 2 ' 1 ^ instead). 

We prove the following stronger version of Theorem 12.171 

Theorem 2.20. If E is a nontrivial essential facing of A, then it is also a 
nontrivial essential facing of a face B -< A, such that dim B = min dim 5 = 1 + dim E. 
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The rest of the section is devoted to the proof of this theorem. We need the following 
relation between essential tuples and stable intersections: 

Proposition 2.21. For a decomposition K = I U H , let L be the orthogonal 
complement to the sum ^2 AI , and let C be the stable intersection of the dual complexes 
of the polytopes AH. Then 

1) If AI is the maximal essential subtuple of A, then the stable intersection of L and 
C is non-empty. 

2) If the stable intersection of L and C is non-empty, then the maximal essential 
subtuple of A is a subtuple of AI . 

Note that we could not reverse any of these two statements. 

Proof of Part 1. Choose arbitrary polytopes B\, ... , -B co dimL, whose orthogonal 
complement equals L, then the tuple B\, . . . , -B co dimL, AH satisfies Condition (1) of 
Lemma 12.31 Then, by this lemma, the stable intersection of the dual complexes of 
Bi, . . . , -B C odimL, AH is non-empty, while the stable intersection of the dual complexes 
of B 1 , ... , B codimL equals L. 

Proof of Part 2. Assume, on the contrary, that there exists an essential sub- 
tuple AJ, J (£_ I . Denote the orthogonal complement of A(I D J) by M and choose 
arbitrary polytopes Bi, . . . ,B codim M, whose orthogonal complement equals M. Since 
AJ is essential, we have 

dim (£A(#n J) + = dimAJ < \I\ — \In J\ +dim EA(InJ) = \Hn J\ +dim£ iJ B i , 

i.e. the tuple Bi, . . . , B codiraM , A(H fl J) does not satisfy Condition (1) of Lemma I2T31 
thus the stable intersection of its dual complexes is empty. Since the stable intersection 
of the dual complexes of Bi, ... , -B co dimM equals M, then it contains L, thus the stable 
intersection of L and the dual complexes of AH is empty as well. □ 
The following is well-known: 

Lemma 2.22. The dual complex of A 7 is defined by the following conditions: 
it consists of cones with vertices at 7 and coincides with the dual complex of A in a 
neighborhood of '7. 

For the tuple of polytopes A, denote its face B with B(i) = v4(z) 7 , i E K, by A 1 ' . 
Note that every face can be represented in this form for a suitable 7. We now prove 
the following two weak versions of Theorem 12.201 

Lemma 2.23. // E is the maximal essential subtuple of A, then it is also the 
maximal essential subtuple of a certain B -< A such that dim I? = dimB. 

Proof. Applying Proposition 12.211( 1) with AI = E, we find that LAC is non- 
empty (in the notation of the proposition). Assuming that dim A > dimE (otherwise 
we could set B = A), Lemma [2.2( 2) implies that dimL A C > 0; in particular, LAC 
contains a non-zero covector 7. By Lemma 12.221 the stable intersection of the dual 
complexes of A^i) 1 , i ^ J, and L is also non-empty (namely, it also contains 7). Thus, 
applying Proposition 12.21( 2) to A 1 and its subtuple E, the maximal essential collection 
of A 1 is a subtuple of E. Since E is essential itself, it is exactly the maximal essential 
collection of A 1 . We have proved the following: if E is the maximal essential subtuple 
of A, such that dim A > dimE, then it is also the maximal essential subtuple of a 
non-trivial face B -< A. Iterating this, we get the desired statement. □ 
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Lemma 2.24. If E is a nontrivial essential facing of A, then it is also a nontrivial 
essential facing of a nontrivial face B -< A, under an obviously necessary assumption 
dim A > 1 + dimE". 

Proof. By Lemma 12.231 we can choose a face D ~< A, such that E = DI is 
its maximal essential subtuple, and dimD = dimE. Applying Proposition 12.21( 1) to 
D and its maximal essential subtuple E, we get C A L ^ (in the notation of the 
proposition). 

We now prove the same statement for the stable intersection C of the dual com- 
plexes of A(i), % ^ I, and the (relatively open) cone V C L of external normal covectors 
to the face ^2 E of the polytope AI: the set V A C is non-empty as well. Assume 
the contrary: V A C = 0. Choose 7 G V so that A = D, then, by Lemma 12.221 
the complex C is uniquely defined by the fact that it coincides with C in a small 
neighborhood of 7. Since L also coincides with V in a small neighborhood of 7, we 
have C A L = V A C = in a small neighborhood of 7, and this implies C A L = 0. 

By Lemma [2T2T 2) and the assumption dim A > 1 + dimE, we have dim V AC > 1. 
Applying Proposition 12.6( 2) and (3) to the tropical complex C and the polyhedron L', 
we conclude that the closure of V A C intersects the (relative) boundary of C by a 
non-empty positive-dimensional set. In particular, this intersection contains a non-zero 
covector 7 that has a nearby non-zero covector 5 G V A C . We will prove that A 1 is 
the desired face B as follows. By Lemma T2.221 the stable intersection of L and the dual 
complexes of A(i) s , i ^ J, is non-empty (namely, it contains 5, because L' A C does). 
Thus, applying Proposition 12.21( 2) to A s and its subtuple E, the maximal essential 
collection of A s is a subtuple of E. Since E is essential itself, it is exactly the maximal 
essential collection of A 5 -< A 7 . □ 

Lemma 2.25. J/E is a trivial essential facing of A, then dimE = mindimA 
If E is a non-trivial essential facing of A, then dimE < mindim A 

Proof. The first statement follows by definition. To prove the second one, let E be 
the maximal essential subtuple BJ for a face B -< A. If J C /, then dimE < dim BI < 
dim AI, with the second inequality strict because E is non-trivial. Otherwise, we have 
dimE < dimSJ < dim A I, with the first inequality strict by Lemma [2. 11( 1). □ 

Proof of Theorem 12.201 proceeds by induction on dim A If dim A > 1 + dimE, 
then substitute A with B given by Lemma I2.24[ and apply the inductive hypothesis. 
If dim A = 1 + dimE, then it is also equal to mindimA by Lemma [2.251 an d we can 
set B = A. □ 

2.4 Lattice subsets and resultants 

We now formulate the results of the previous subsections in the form that we need later, 
with finite subsets of Z n instead of polytopes. In particular, we apply all the polytope 
terminology to finite subsets of Z n by considering convex hulls of these subsets. A face 
of a finite subset H C Z n is the intersection of H with a face of its convex hull. The 
dimension dim H of H C Z n is the dimension of its convex hull. 

As before, a K-tuple of finite sets is a map A from a finite set K to the set of finite 
subsets of Z n , its I- subtuple for I C K is denoted by AI, the Minkowski sum of its 
elements {X]fceA' afc I flfc ^ ^k} is denoted by A (which is {0} for K = 0), and the 
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difference dim(Y2A) — \K\ by dim A. A fT-tuple T is a face of a i^-tuple A, if T{k) is 
a face of A(k) for every k & K, and T is a face of ^ A. 

Definition 2.26. A face r -< AI is said to be important, if there exists a face 
r' -< A such that T = VI and dimT ^ dimT'J for every J D I. It is said to be 
essential, if, in addition, dimT < dimT'J for every J C I (i.e. if the convex hulls of T 
form an essential facing of the convex hulls of A). 

If T is a face of AI, then we denote the projection of Z n along the affine span of 
T by p, the convex hulls of pA{i), i ^ I, by \l>i, . . . , \l/ m , the convex hulls of p(Yl AI) 
and p(£ AT \ J2 r ) b y and ^. 

Definition 2.27. The Milnor number of the tuple A at the face V is 

ao,...,a m 

where (ao, . . . , a m ) runs over all collections of positive integers that sum up to dim ^2 A— 
dim T, and the mixed volume of polytopes B\, . . . , B^ in a £;-dimensional vector space 
is denoted by the monomial B\ ■ . . . ■ B^. 

This number does not depend on all the tuple A, but only on its local structure 
near T. More precisely, let V'o be the vertex p(J2 T) of ^o, and let 

C = {A(^-^o)|A>0, ^G^o} 

be the cone that looks near the origin like \l/o near its vertex ip , and denote the pair 
of (unbounded) polyhedra (^ + C, ^ + C) by $ and (^ + C, ^ + C) by for i > 0. 

Proposition 2.28. The number equals 

E<M0 . <f,ai . . 
^0 ^1 • • • 1 

where (ao, . . . , a m ) runs over all collections of positive integers that sum up to dim ^ A— 
dim Y r, and the mixed volume of pairs of polytopes P\, . . . , P& in a k-dimensional vec- 
tor space is denoted by the monomial P\ ■ . . . ■ Pk (see [E06] or i E07^ for its definition) . 



See Assertion 1.5 in |E07] for the proof. We do not need this representation of Milnor 
numbers in what follows, we mention it only because it simplifies the computation of 

in many special cases (see |E07] for properties and examples of computation of the 
mixed volume of pairs of polyhedra). This number and its relation to discriminants is 
also discussed in detail in |CCdRDS] (where it is called the mixed multiplicity) , and an 
illustrative example for n — 2, k — 1, T — (point, point) is worked out. 

Corollary 2.29. We have c T A ^ 0. Moreover, Y is important if and only if 
c r A > 0. 

To deduce positivity from importance here, apply Lemma T2.5I to and Deduc- 
ing importance from positivity is straightforward (we do not need this implication in 
what follows). 
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Corollary 2.30. If dim E = —k < for an essential facing E of a relevant 
tuple A, then there exist essential facings Ei of dimension —i for i = 1, . . . , k, such 
that we have E = Ek, and Ei is adjacent to E^\ for every i. 

To prove it, apply Theorem 12.171 by induction on dimE. Recall that adjacency is 
not transitive, and we cannot claim that E^ is adjacent to E±. 

We now apply these results to study resultant sets. Recall that we denote 
; C[A(i)] by C[A], and the resultant set Ra is the closure of the set of all / G C[A] 
such that the system of equations / = has solutions in (C \ 0) n . 

Notation. If r is a face of AI, and / G C[A] is a tuple Y!iaeA(i) c a,i xCl i i = 
0, . . . , k, then the tuple ^ aer (j) c a)i x a , i G I, in CfT] is denoted by / r . For every set 
S C C[r], we denote the set {/|/ r 6 5} C C[A] by the same symbol S (for example, 
Rr C C[A] is the set of all / G C[A] such that the system f r = has a solution). 

Lemma 2.31. 1) We have codim Ra = — mindimA 

2) The resultant set Ra is irreducible. 

3) If B is a face of A, then R B C Ra- 

4) For a generic f G Ra, we have dim{/ = 0} = —mindimA — 1, and the Euler 
characteristic of {f = 0} is non-zero, unless ^ A is contained in an affine hyperplane. 

Proof. Part 1 is proved in [St94j . Parts 2 and 3 are well known. 

2 and 3. Let T be a toric variety, whose fan is compatible with the convex hull of 
Y A. Consider elements of C[A(i)] as sections of the linear bundle on T, corresponding 
to the convex hull of A (see e.g. [Kh77] ). The set {(/» | f(x) = 0} C C[A] x T is 
irreducible, because it is the total space of a vector bundle over T. Its projection to 
C[A] equals the union of Rb over all faces B -< A. Since [j B ^ A is irreducible, 
and codim Ra = —mindimA ^ — mindimi? = codim R B for every B, then Ra = 

\Jb<a r b- 

4. The equality dim{/ = 0} = —mindimA — 1 for generic / follows from the 
equalities dim{(/, x) \ f(x) — 0} = \A\ — 1 and dim Ra = \A\ + mindimA. With no 
loss in generality, assume that A(0), . . . , A(p) is the maximal essential subtuple of A. 
Denote the vector space, generated by pairwise differences of points of A(0) + . . . + A(p), 
by L. For every / G C[A], the set {fo — ■ ■ ■ — f p — 0} can be represented as T ■ C/, 
where T C (C \ 0) n is the subtorus, whose tangent plane at 1 G (C \ 0) n equals 
L L C (Z n )*, and Cf C (C \ 0) n /T is an algebraic set. Applying the first statement of 
Part 4 to Ra(o),...,A(p)i we conclude that, for generic / G Ra, the set Cf is non-empty and 
finite. Moreover, for every c G Cf and generic fa, % > p, the restrictions of f i: i > p, to 
T • c define a nondegenerate complete intersection V c . By the Kouchnirenko-Bernstein- 
Khovanskii formula |Kh77j . denoting the convex hull of the image of A(i) in M. n /L by 
B(i), the Euler characteristic of V c equals 

X = (_ 1 )codimL+p-fc B(p + l) a " +1 • . . . ■ B(kf k . (*) 

a p _|_i+...+afc=codim L 

Since Aq, . . . ,A P is the maximal essential subtuple of A, then the polytopes B(p + 
1), . . . , B(k) in M. n /L are linearly independent, then, by Lemma 12.31 at least one of 
the terms on the right hand side of (*) is non-zero, then e{f = 0} = \Cf \ ■ x is also 
non-zero of sign (_i) codimL +p- fc . □ 
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Corollary 2.32. 1) If AI is the maximal essential subtuple of A, then Ra = 

Rai- 

2) //min dim 5 < mindimA = for a face B ~< A, then there exists another face 
C -< A, such that R c ID Rb is a hyper surf ace. 

Proof. 1. We have codim p~ x (Rai) = codim i?^ = mindimA by Lemma [2.311 1. 
and p~ 1 (Rai) 3 Ra by definition. Since both are irreducible by Lemma 12.311 2. the 
converse inclusion follows. 

2. Applying Corollary 12.301 with E equal to the essential facing of B, we have (in 
the notation of Corollary): R B = R E = R Ek C ... C R El by Lemma T2.31I 3. and 
codim R El = — mindimi^i = 1. □ 

Remark. Let us say that an essentual facing r of A is essentially adjacent to an 
essential facing A, and write r =<! A, if Rr C -Ra- Then we have: 

1) =<! is transitive, 

2) T ^ A => dim r ^ dim A (by Lemma EES)), 

3) For every Ti =^ F =^ r 2 , such that dimTi < dimT < dimr 2 , there exist essential 
facings A x and A 2 , such that 

Ti ^ Ai ^ T ^ A 2 ^ T 2 and dimAi + 1 = dimT = dimA 2 - 1 

(by Theorem 12. 17p . 

In this sense, essential adjacency of essential facings of a tuple of polytopes behaves 
in the same way as adjacency of faces of a polytope. However, essential adjacency 
is weaker than the adjacency of Definition I2.16[ because the latter is not transitive. 
It would be interesting to give a combinatorial definition of essential adjacency, not 
relying upon resultant sets (and thus applicable to non-integer polytopes as well), e.g. 
the following one. 

Conjecture 2.33. Essential adjacency is the transitive closure of adjacency of 
Definition \2.16i (in particular, ifT^A and dimT = dim A, then T = A). 

If mindimA = 0, then Ra = CL4] is trivial, and, instead of it, we study the set 

D A = {f\ f(x) = and ^ Kdfi{x) = for some A, ^ and x 6 (C \ 0)"} C C[A]. 

This set will help us to study the desired set of degenerate systems 

B A = {f | is a critical value of / r : (C \ 0)" ->• C |r| for some T} C C[A], 

and is simpler than Ba (for example, it is irreducible, while Ba is not, and all irreducible 
components of Ba equal for certain T, see below for a short account and [E10] for 
details). See also [CCdRDSJ for more information on the set Da for k = n — 1, where 
its closure is called the mixed discriminant variety. The following is well known. 

Lemma 2.34. 1) We have f 6 D A /{o,...,fc} £ D A{0 k} (in the notation, 
introduced for Theorem \1.7\ ). 

2) The set Da is irreducible. 

3) If k = 0, pairwise differences of points of A generate Z n , and Da is a hypersurface, 
then, for a generic polynomial f G Da, the critical point of the map f : (C\0) n — > C k+1 
in f~ 1 {0) is unique and nondegenerate. 
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Proof. Part 1 is a tautology, and reduces Part 2 to the case k = 0. In this case, 
consider the set S = {(x,f) | f(x) = df(x) = 0} C (C \ 0) n x C[A\. The projection 
S — > (C \ 0) n is a vector bundle of rank \A\ — dim(convex hull of A) — 1, thus S 
is irreducible of dimension \A\ + n — dim(convex hull of A) — 1, thus its projection 
Da C C[A] is irreducible, which proves Part 2. 

Moreover, if the convex hull of A is n- dimensional, and Da is a hyprsurface, then 
dim Da = dimS 1 , and the projection S — > Da is generically finite. By the Sard lemma, 
a generic fiber of this projection is finite and nondegenerate. If (x, f) is a point in 
such a fiber, then a straightforward computation shows that / is a smooth point of 
Da, and the covector 'Yla£A xa d' c a is normal to T^Da (recall that [c a , a G A) is the 
natural coordinate system on C[A] such that c a (f) is the coefficient of the monomial 
x a in / G CL4]). This condition uniquely defines x for a given / in the smooth part of 
Da, thus the projection S —> Da is a bijection over the smooth part of Da- □ 

Theorem 2.35 ( [ElOj . Corollary 2.32). TTie codimension 1 part of Ba equals the 
union of codimension 1 sets Dr over all important V ( Definition \2. 26\) . 

Let ir be the index of the lattice, generated by the pairwise differences of the points 
of r (recall that the index ofLcZ" is the cardinality of the set (L®Qn Z n ) /L). 
Recall that we denote the Euler characteristic by e. 

Theorem 2.36. If Dr C CL4] is a hypersurface, then, for generic f in it and 
generic f in C[A], we have e{f = 0} — e{f = 0} = (— l) n ~ k iYC r A . 

The proof is given below. From these two Theorems and Corollary 12.291 we get 

Corollary 2.37. For generic systems f in C[A] and f in the codimension 1 
part of Ba, the difference e{f = 0} — e{f = 0} equals (— \) n ~ k iTC T A , and, in particular, 
is non-zero of sign (— l) n ~ k . 

In the notation, introduced for Theorem OJ the set {// = 0} C (C \ 0) 7 x (C \ 0) n 
is invariant under the action of (C\0) on C 1 by dilatations, and we denote the quotient 
by {// = 0}/(C\0). 

Lemma 2.38. 1) For every tuple f of Laurent polynomials on (C \ 0) n , we have 
e{f = 0} = Eje{fi = 0}/(C\0). 

2) For every face V of AI , we have c^ {0 fc} = Ej d / c a/- 

See |E10j . Lemma 1.7, for Part 2, and the equality of the Euler characteristics in 
its proof for Part 1. 

Proof of Theorem 12.361 By Lemma 12.38} Lemma 12.34( 1) and the equality 
= ^r {0 k} we can reduce the statement to the case k — 0, studying the hypersurfaces 
{// = 0}/(C\0) instead of the complete intersection {/ = 0}. Assuming k = 0, let 
M and M be the closures of the hypersurfaces {/ = 0} and {/ = 0} in the A-toric 
variety T D (C\0) n . Then M is transversal to all orbits of T, and, by Lemma \2. 34( 3). 
so is M except for one nondegenerate singular point x at the T-orbit. If / is close to 
/, then M is diffeomorphic to M outside a small neighborhood U of x, and M D U is 
the Milnor fiber of M at x. Thus, the desired difference e{f = 0} — e{f = 0} equals 
(— l) n_fc times the Milnor number of M at x. Passing to the normalization T, we have 
ir points over x, and the Milnor number at each of them equals ( [ElOj . Theorem 
1.18). □ 
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3 Discriminant 



In Section I3.1[ we introduce the Euler discriminant for an arbitrary morphism of com- 
plex algebraic varieties (Definition 13. ip . For proper maps of smooth varieties, the 
Euler discriminant turns out to be invariant under transversal base changes (Theorem 
13. 3p . which is actually a matter of differential topology and can be extended to real 
manifolds. 

In Section I3.2[ we define the Bertini discriminant for a fiberwise compactification 
of a morphism of complex algebraic varieties (Definition 13. 5p . If the domain of the 
compactified map is a local complete intersection, then the Bertini discriminant turns 
out to be a hypersurface under certain mild assumptions on the dimension of adjacent 
strata of the compactification (Theorem 13.61 4). The Bertini and the Euler discrimi- 
nants estimate the bifurcation set of a morphism from above and from below respec- 
tively, and both of them turn out to be invariant under base changes, satisfying certain 
transversality assumptions (Theorem 13.61 1-3). 

3.1 Euler discriminant 

Let tt : Q — > P be a morphism of complex algebraic varieties. Whenever we make 
a statement about a germ of tt near p G P, we imply the existence of a complex 
neighborhood of p, such that the statement is valid for the restriction of tt to the 
preimage of every smaller neighborhood. The bifurcation set of tt is the minimal subset 
B n C P such that the restriction of tt to the preimage of P \ is a locally trivial 
fibration. By the Hardt theorem, one can decompose P into smooth strata Pi, such 
that the Euler characteristic of the fiber tt^{x) equals the same number for all 
x G Pi. Let Pq be the dense stratum, and Pi, . . . , P& be the codimension 1 strata. 

Definition 3.1. The Weil divisor (-l) dimQ ~ dimP J2i=i( e i - e )P~i is called the 
Euler discriminant of tt and is denoted by E n . 

For morphisms tt : Q — > P and / : R — Y P of complex algebraic manifolds, the 
fiber product Q x P R is the intersection of (graph of /) x Q and R x (graph of tt) in 
R x P x Q, and / is said to be transversal to tt, if the smooth submanifolds (graph 
of /) X Q and R x (graph of tt) are transversal. We recall some standard facts about 
transversality: 

Proposition 3.2. 1. If f : R-> P and tt : Q -»■ P are transversal, then Q x P R 
is also a manifold, and f(R) is not contained in the set of critical values of tt. 

2 (transitivity). If, in addition, g : S — >■ R is transversal to the projection Q x pR — > 
R, then the composition f o g is transversal to it. 

Proof. The fiber product Q Xp R is smooth by definition. Without loss of 
generality, transitivity can be proved for linear maps /, g, tt. This special case is obvious: 
if im7r + imf = P and img + / -1 (ini7r) = R, then imfg + imir = P. By transitivity, 
the fact that f(R) is not contained in the discriminant of tt can be reduced to the case 
of dimP = 0, which follows by definition. □ 

Recall that, for a smooth map / : R — > P and a divisor D in P, the pull-back f*D is 
a divisor in R that additively depends on D and is defined near x G R by the following 
property: if D is locally irreducible near f(x) and given by an equation g = 0, then 
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f*D = whenever g o f — identically, and f*D is given by the equation g o f — 
otherwise. 

THEOREM 3.3 (base change). If f : R —} P and a proper tt : Q — )■ P are 

transversal, then the Euler discriminant of the projection Q x p R — >■ R equals f*E 1T . 

I. Proof for a germ / : (C, 0) — > (P,p). If / is a germ of a smooth curve, 
transversal to the Hardt strata P, of P, then the statement is valid by definition of 
the Euler discriminant. In general, the image of / intersects the discriminant of tt 
at an isolated point p by Proposition 13.2( 1). and we can consider its perturbation 
F : (C 2 ,0) —> (P,p), F(x,0) = f(x), such that F is transversal to tt, and F(-,t) is 
transversal to the Hardt strata Pi for small t ^ 0. More precisely, we choose the 
product D x T C C 2 of two open disks, such that the restriction f t of the map F 
to the disk D t = D x {t} is transversal to every Pj for every non-zero t E T, both 
Q x P (D x T) and Q x P D retract to the fiber 7r _1 (p), and E 7r C\(D x T) retracts to p. 
By transversality of F and 7T, the homeomorphism type oi Q x p D t does not depend 
on t, thus 

e(Q x P D ) = e(Q x P D t ) for t e T. 
Denoting the total multiplicity of a 0-dimensional divisor by m, we have 

m/o^ = mflE n for t ET. 

By transversality of /t to the Hardt strata, ft(D) intersects certain hypersurfaces Pi, i E 
I, transversally at isolated points Pi, and does not intersect other strata, thus we have 

( _ 1)dim Q-d im P m/; ^ = ^( e7r -i( p .) _ eo)) 

where eo is the Euler characteristic of a generic fiber of tt. By additivity of the Euler 
characteristic, the latter sum equals 

s ^2(eix~ 1 (p i ) - e ) = e(Q x P A) - e . 

is/ 

As a result, we have 

(-l) dimQ - dimP mf*E w = (-l) dim «- dimP m/ t *K = ^(eTr- 1 ^,,) - e ) = 

= e(Q x P D t ) - e = e(Q x P D ) - e = e(7r _1 (p)) - e , 

which implies the desired statement. 

II. Proof for arbitrary /. Part I allows us to reformulate the definition of the 
Euler discriminant as follows. The Euler discriminant of an arbitrary proper map 7r : 
Q — > P is the (unique) Weil divisor D in P, such that, for every germ j : (C, 0) — > (P, p), 
transversal to tt, the intersection number mj*D is equal to (— l) dim< ^ dimP (e7r _1 (p)— eo), 
where eo is the Euler characteristic of a generic fiber of tt. This definition is invariant 
under transversal base changes by Proposition 13.2( 2). □ 

The study of Euler discriminants of complete intersections can be reduced to the 
case of hypersurfaces by the following version of the Cayley trick. 
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Theorem 3.4. Let tx be the restriction of a projection M — >■ P to a complete 
intersection {/o = ... = fk = 0} C M. Let Xq : . . . : be the standard coordinates 
on CF k , and let n be the restriction of the projection CP fe x M — > M -H- P to the set 
{Ei \h = 0} C CF k x M. Then we have E wo = E w . 

Proof. By additivity of the Euler characteristic, for every y G P we have 
en~ l (y) = e7r " 1 (y) — ke(M). The constant term ke(M) does not affect the defini- 
tion of the Euler discriminant. □ 

3.2 Bertini discriminant 

Let 7r be a morphism of a complex quasi-projective scheme Q to a smooth variety P. 
The following notions are well known, and their various versions were studied by many 
authors mentioned in the introduction. 

Definition 3.5. A proper morphism tt : Q — > P of a complex quasi-projective 
scheme Q, endowed with a collection of Cartier divisors Di, is called a properization of 
7i, if Q is an open subscheme of Q with ix = tt\q, and, set-theoretically, Q = Q \ [j i Di. 
A point y G P is said to be in the singular locus sing n , if it equals tt(x) such that 

1) x G singQ, or 

2) the differentials of the local equations of the divisors Di, passing through x, are 
linearly dependent at x. 

A point y G P is said to be in the Bertini discriminant , if it equals tt{x) such that 

1) x G singQ, or 

2) the differential c?7f is not surjective at x, or 

3) the differentials of the local equations of the divisors Di, passing through x, have 
linearly dependent restrictions to ker dn at x. 

The properization ff is said to be c-smooth, if codimsing7f > c. For a map F : R — > P, 
the fibered product R Xp Q is the (scheme-theoretic) intersection of R x (graph of 7f ) 
and (graph of F) x Q in R x P x Q. The induced properization F*7f is the projection 
of i? x P Q to .R, endowed with the collection of Cartier divisors Rx P Di. 

1-smooth properizations of n provide convenient upper and lower bounds for the 
bifurcation set B n in the sense of the following theorem. For every set /, denote 
the (scheme-theoretical) intersection f] ieI Di by Qi and its open subscheme f] ieI Di \ 
U^jDj by Qj. In particular, Q = Q and Q = Q. 

Theorem 3.6. 1. We have \E n \ c B n c B^. 

2. If tx is 0-smooth, then B^ is nowhere dense. If tt — F*p, then we have B^ = F~ x Bp. 

3. If, moreover, both fr and p are 1-smooth, then we have E n = F*E p . 

4- If ft is 0-smooth and Q is a local complete intersection, then we have codimi^ = 1, 
provided that 

a) For every I such that ft(Qi) is of positive codimension, there exists J such that 
it{Qj) has codimension 1 and contains ft(Qi). 

b) For every I, the set Qi is affine. 

We will use it in the context where Q is a complete intersection in a complex torus, 
Ti is its projection to a subtorus, and Q is its smooth fiberwise toric compactification, 
in order to prove that generically both inclusions of Part (1) are equalities. 
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Proof of Part 1. The first inclusion means that all fibers of a locally trivial 
fibration have the same Euler characteristic. The second inclusion follows from the fact 
that, outside the Bertini discriminant 7f _1 (S^), the projection 7f defines a stratified 
locally trivial fibration of the stratified space Q = |_| 7 Qi. 

Proof of Part 2. The difference \ singer is nowhere dense by the Bertini- 
Sard theorem, and so is sing7f by O-smoothness. Let F be the induced map of the 
domain of n = F*p to the domain of p. Since F induces the isomorphism between 
the (scheme-theoretic) fibers vr _1 (?/) and it preserves Conditions (1) and (2) 

in the definition of the Bertini discriminant. Moreover, if these fibers are regular at 
some point x, then F preserves the restrictions of the local equations of the divisors 
Di, restricted to T x ir~ l (y), and, in particular, preserves Condition (3) in the definition 
of the Bertini discriminant. 

Proof of Part 3. Denoting the restriction of 7f to Qi by 717 (so that n = n), 
we have E n = ^ji^—l) 1 E ni by the inclusion-exclusion formula and additivity of Euler 
characteristic. For the restriction of E 1XI to P \ sing ft, we have the desired equality 
E ni = F*E pi for every / by Theorem I3.3[ because F and pj are transversal outside 
sing7f. Since codim singer > 1, we have E WI = F*E PI on P as well, and apply it to 
every term of the sum E n = ^-Y^r 

Proof of Part 4. We prove that has a codimension 1 component at its 
arbitrary point y. 

I. Let Sj i2/ consist of all points x G nj 1 ^), such that Q is not regular at x, or 
the differential dn is not surjective at x, or the differentials of the local equations of 
D iy i £ J, are linearly dependent on ker<i7f. Choose a maximal I such that E/ j2/ is 
not empty. Since E/ j2/ R Dj C Eju^x^ for every j, the maximality of / implies that 

y fl D j = for all j ^ /, i. e. the compact set S/ )2/ is contained in Qi. Since the 
latter set is affine (by Condition b), the set E/ iy is finite. 

II. Without loss of generality, we can assume that |/| ^ dimQ — dim P. Otherwise 
y is contained in the set ft{Qi) of positive codimension, thus (by Condition a) it is also 
contained in 7t(Qj) of codimension 1, which is in turn contained in B^. 

III. Near a point x G the local complete intersection Qj is given by local 
equations hi — . . . — h%. — in an ambient space C , the divisor is given by the 
equation gf f = 0, and the fiber ftj 1 ^) is given by the equations uioft = . . . = u p on = 0, 
where (ui, . . . , u p ) is a system of local coordinates near y G P. The system of equations 

hj = 0, j = 1, . . . , k, Qi = 0, i G /, ui 077 = s h I = 1, . . . ,p, (*) 

defines a family of schemes C t , parameterized by e = (e\, . . . ,e p ). The scheme Co has an 
isolated complete intersection singularity, because x is isolated in S/ y by Step (I), and 
the number of equations in (*) is not greater than N by Step (II). Thus the family C e 
is induced from the versal deformation of the isolated complete intersection singularity 
Co, then its discriminant {e | C e is singular } C B n , which contains y, is a hypersurface, 
because the discriminant of the versal deformation of icis is a hypersurface. □ 

Remark. If every fiber of n contains finitely many critical points and has the 
same dimension, then the discriminant of 7r in the sense of Teissier is defined (see 
|Teis77] ) . and the Euler discriminant E n coincides with its codimension 1 part. It 
would be interesting to construct a common generalization of the Euler discriminant 
and the codimension 1 part of the Teissier discriminant, so that it would be defined 
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under relaxed assumptions on both 1-smoothness of tt and finiteness of its restriction 
to the set of critical points, and still invariant under base changes. 

For instance, if we admit Q with isolated complete intersection singularities and P 
only 1-dimensional, then, in Definition 13. 1[ we should replace the Euler characteristic 
of the fiber 7r _1 (x) with the sum of the Euler characteristics of the set ii~ l (x) \ singQ 
and of the local Milnor fibers of Q at the points tt^ 1 (x) D singQ. This version of the 
Euler discriminant is invariant under arbitrary 1-dimensional base changes. 

In the same way, using integration with respect to the Euler characteristic, one can 
define E w for Q with non-isolated singularities. E.g. assume that Q is a hypersurface 
with arbitrary singularities, and denote the Euler characteristic of the local Milnor fiber 
of Q at x by fi(x). Define E n , replacing in its Definition 13.11 the Euler characteristic 
of the fiber tt~ 1 (x) with the Euler characteristic integral of the function \x : Q — > Z 
over the fiber. Then E n is still invariant under 1-dimensional base changes, however 
this generality is already irrelevant to the topic of our paper: the example constructed 
in [BMN02J shows that we cannot anymore expect that, generically, the inclusions of 
Theorem 13.61 1 are equalities. 

4 Toric case 

We apply combinatorics of Section 2 and topology of Section 3 to study the Euler and 
the Bertini discriminants of a projection of a nondegenerate complete intersection in 
a complex torus, and find that the two versions of the discriminant coincide in this 
case. This yields all the facts, announced in the introduction: see Section 14.11 for 
Theorems ll.H - ll.7[ Section 14.21 for Proposition 11.191 and Section 14.31 for Theorem 11.161 
and Proposition 11.81 

4.1 Universal case 

We now prove Theorems ll.ltil.71 All of them are corollaries of the following one. Let 
Q C (C \ 0) n x C[A] consist of all pairs (x, /) such that fix) = 0, and denote the 
projection of Q to C[A] by p. Choose a smooth toric compactification T of (C \ 0) n , 
such that its fan T is compatible with the convex hulls of A Q , . . . , Ak, denote the closure 
of Q in T x C[A] by Q, the projection of Q to C[A] by p, and the intersections of Q 

with the closures of the codimension 1 orbits of T by D\, D2, Consider the Euler 

discriminant E p (Definition 13. ip and the bifurcation set B p of the projection p, and the 
Bertini discriminant Bp (Definition I3.5P of the properization (tt, D%, D 2 , . . .). 

Theorem 4.1. If A is relevant, then E p = Ea (Definition \1.6\) , and \E P \ = B p = 
B p (in particular, all of them are hypersurfaces) . 

Proof. The equality E p = E A follows by definition. By Corollary 12.321 2. the 
properization (p, Di, D 2 , . . .) satisfies Condition 3a of Theorem 13 .61 the other conditions 
are satisfied by definition, thus, by Theorem 13.61 4. B p is a hypersurface. By Corollary 
12.371 every codimension 1 component of Ba = Bp participates in E p with a non-zero 
multiplicity, thus \E P \ = B p . The remaining equality follows by Theorem 13.61 1. □. 

We now use this to deduce the three theorems of the introduction. 
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Proof of Theorem 11.11 If mindim A < 0, then the condition / e Ra is obvi- 
ously equivalent to (1) and (3), and is equivalent to (2) by Lemma [2.311 4. Otherwise, 
by definition of the Bertini discrimiant, B p consists of all / that satify Condition (3). 

If / is in Bp, then it satisfies (2), because we have arbitrarily small / and /', such 
that / + / is a generic point of \E p \ and f + f is outside \E P \, thus the sets {/ + / = 0} 
and {/ + /' = 0} have different Euler characteristic by definition of E p , thus at least 
one of them differs from e{f = 0}. Since / satisfies (2), it also satisfies (1). 

If / is not in Bp, then it does not satisfy (1) and (2), because it is not in B p . □ 
Proof of Theorem 11.41 B p is the support set of the divisor E p . □ 
Proof of Theorem 11.71 If k = 0, then, by Theorem I2.36[ the left hand side 
defines the divisor Y2r ^rc^-Dr with T running over all faces of A, and the right hand 
side defines the same divisor by the prime decomposition theorem [GKZ94J, Chapter 
10, Theorem 1.2. The case of arbitrary k reduces to k = by means of the equality 
Ea = ll/clo k} Ai ' which follows from Theorem 13.41 □ 

4.2 General case for irrelevant A 

We come back to the setting and notation of Section 11.51 We restrict our attention to 
the setting (I. Laurent polynomials), the other one can be treated in the same way. 
Recall that mindim A is the minimum of p — dim(convex hull of A i± + . . . + Ai ) over 
all sequences i\ < . . . < i p (including the empty one). 

Proposition 4.2. 1) //mindim A ^ — c < 0, and f is (c — l)-nondegenerate 
( Definition \1.18\) . then the generic fiber of the projection n : Q — > (C \ 0) m is empty, 
the bifurcation set is the closure of tt(Q), and its codimension is at least c. 
2) J/mindimA = — c < 0, and f is c-nondegenerate, then, moreover, the codimension 
is equal to c. In this case, if the sum A + . . . + A^ is not contined in an affine 
hyperplane, then a generic non-empty fiber has a non-zero Euler characteristic. 

If we empose genericity assumptions on / as generously as we wish, then the state- 
ment of Part 2 is almost obvious. The aim of this proposition is to provide a strict 
genericity assumption. Although one can deduce it from the results of the previous 
sections (or their versions for mindim A < —1) in the same way as it is done for rele- 
vant A below, we prefer to give a direct (almost) self-contained proof, illustrating some 
ideas behind the complicated case of relevant A. 

Lemma 4.3. Let E C (C \ 0) n x (C \ 0) n be an algebraic variety, such that 
codim7r(S) = c. Then the tropical fan o/E contains a linear function v : Z n ©Z m — > Z 
of dimension at most c ( Definition \l.lSj) . 

Proof. Let / H C Z m be the fiber polytope (Definition 12. 12j) of the convex hull 
of H Q + . . . + H m cZ"(B Z m . Without loss of generality, we may assume that J H is 
not contained in a hyperplane. The tropical fan of vr(E) contains a liner function u : 
Z m — > Z, whose support face in J H is at most c-dimensional, because the set of linear 
functions with higher-dimensional support faces has codimension c — 1 < codim7r(E). 
Since the tropical fan of vr(E) is the projection of the tropical fan of E (see |K03] . 
|StTev 08j). u can be extended to a linear function v : Z n © Z m — > Z, contained in the 
tropical fan of E. The dimension of v is at most the dimension of (J H) u , which is at 
most c. □ 
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Proof of Proposition. I. If mindimA < — c < 0, then (c — l)-nondegeneracy 
means that {/q = . . . = f k = 0} is empty for every linear function v : Z n © Z m -> Z of 
dimension smaller than c, i.e. the tropical fan of Q does not contain linear functions of 
dimension smaller than c. Applying Lemma [4.31 with £ = Q, we deduce codim7r((5) ^ 
c > 0. Thus, the generic fiber of 7r : Q — > (C \ 0) m is empty and the closure of tt(Q) is 
the bifurcation set. 

II. If, moreover, / is c-nondegenerate, then, for generic affine linear functions 
l\, . . . , l m - c on (C \ 0) m and Z m _ c +i, . . . , l n j rm - k -\ on (C \ 0) n x (C \ 0) m , the system 

fo = • • • = fk — h — ■ ■ ■ — ln+m-k-l = (*) 

of m + n equations of m + n variables satisfies the genericity assumption of the 
Kouchnirenko-Bernstein theorem ( |B76j ). Thus the number of its solutions equals the 
mixed volume of the convex hulls of Hq, . . . , H k , m — c copies of the standard simplex 
in Z m and c + n — k — 1 copies of the standard simplex in Z n © Z m . The condition 
min dim A = — c implies that these polytopes are linearly independent, thus their mixed 
volume V is positive ( Lemma l2.3p . thus the system f = . . . = f k = li = . . . = / m _ c = 
is consistent for generic h, . . . ,l m - c on (C \ 0) m . In other words, ir(Q) intersects a 
generic c-dimensional affine subspace in (C \ 0) m , which implies that it has a com- 
ponent of codimension at most c. It remains to prove that it has no components of 
greater codimension. 

III. Moreover, denoting the plane l\ — . . . — l m -c = by L C (C \ 0) m , consider 
the set Z of pairs (z, f), such that / G C[i?o] © ... © C[Hf,}, and z is in the intersection 
of 7r{x I f(x) = 0} and L. Then the projection of Z to C[i?o] © • • • © C[i?&] is proper at 
/. To prove it, consider the set Z of all pairs (y, f), such that / G C[i/q] © ... © C[Hk], 
and y G (C \ 0) n x (C \ 0) m is a solution of the system /„ = . . . = f k = l x = . . . = 
ln+m-k-i = 0. The desired properness follows from the two observations below. 

1) The projection of Z to C[i?o] © • • • © C[iTfc] is proper at /, because the system 
(*) satisfies the genericity assumption of the Kouchnirenko-Bernstein theorem, which 
assures that the system fo — ■ ■ ■ — fk — h — ■ ■ ■ — ln+m-k-i = has the same number 
of solutions for every / near /. 

2) The projection of Z to Z is an epimorphism near /. To prove it at a point (z, /), 
note that the point z is contained in a codimension c component of tc(Q), because 
it has no components of lower codimension, and components of higher codimension 
do not intersect the generic plane L. Thus, the fiber of Q — > ir(Q) over z is at 
least (c + n — k — l)-dimensional, because otherwise codimQ > k + 1 at this fiber, 
which contradicts the definition Q = {f = . . . = f k = 0}. Thus, the generic plane 
hn-c+i — ■ ■ ■ — ln-m-k-i = of complementary dimension intersects this fiber at some 
point y. Thus, (z, f) C Z is the projection of (y, f) C Z. 

IV. Assume the contrary to what remains to prove: assume that the closure of 
7r(Q) has a component R of codimension greater than c. Consider the set S of all 
consistent systems of equations ho — . . . — h k — 0, hi G C[Aj], denote the closure of 
S by S, and the difference S \ S by dS. The set ir(Q) is the preimage of S under the 
map F : (C \ 0) m ->■ C[A ] © ... © C[A k ], introduced before Definition [TT5l and the 
preimage of the closure S has pure codimension c by the following two reasons. 

1) We have codimF _1 (S') ^ c, because F~ 1 (S') is the union of 7t{/q = . . . = f k = 0} 
over all linear functions v : Z n — > Z, and codim7r{/Q = . . . = fl = 0} is estimated by 
Proposition 14.21 1. 
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2) We have codimF _1 (S') ^ c, because codimS' = c by Lemma 12.311 1. 

Thus, the closure tt(Q) is strictly smaller than the preimage of the closure S, because 
a component R' of the pure codimension c set F~ l (S) contains the component R C 
tt(Q) of higher codimension. 

Consider a small perturbation f , . . . , f k of f , . . . , f k , the corresponding perturba- 
tion F of F, and denote {/ = . . . = fk = 0} by Q. For generic F, its image intersects 
S and the closure of dS properly ([E07J), thus the closure of ir(Q) equals F _1 (S). We 
summarize: 

- The intersection numbers of n(Q) and tt(Q) with L (counting multiplicities) are 
equal (by the result of Step III). 

- The intersection numbers of F~ 1 (S') and F _1 (S') with L are equal (apply (1) to 
7t{/q = . . . = f k = 0} for every v, and recall that F~ 1 (S') is their union). 

- The set F _1 (5') equals the closure of n(Q), while F~ 1 (S') contains both ir(Q) and 
the codimension c set R', not contained in the closure of 7r(Q). 

Thus, denoting the intersection number (counting multiplicities) by "o" , we have: 

R' o L < F _1 (5) o L — tt(Q) oL = 
= F-^S) o L — tt(Q) o L = tt(Q) o L - 7T(Q) o L = 0, 

i.e. the intersection number of i?' with a generic plane of complementary dimension 
equals 0, which is a contradiction. Thus, all components of the closure of tt(Q) have 
the same codimension c. □ 

By Proposition 14.21 2. for min dim A < — 1, the bifurcation set of 7r equals the closure 
of tt(Q), which has codimension greater than 1, and whose tropicalization was described 
in |StTev08] . |K03] . etc. (it equals the projection of the tropical intersection of the dual 
complexes to the convex hulls of H Q , . . . , H^). Thus, the case min dim A < — 1 is not 
interesting in the framework of our study of bifurcation sets, and we always assume 
that A is relevant in what follows. 



4.3 General case for relevant A 

We now choose a smooth toric compactification T of the torus (C \ 0) n , whose fan V 
is compatible with the convex hulls of Aq, . . . , A^. Then every fa defines the section fi 
of the v4j-line bundle on T x (C \ 0) m (see e.g. |Kh77] for the construction of the line 
bundle on a toric variety, corresponding to a polytope). We denote the codimension 
1 orbits of T by Tj, j = 1, 2, . . ., and consider the Bertini discriminant (Definition 
13. 5p for the projection 7f of Q = {/o = .../& = 0} to (C \ 0) m , endowed with the 
divisors D j = (7} x (C \ 0) m ) n Q. 

Theorem 4.4. 1) If min dim A ^ — 1 and f is 0-nondegenerate, then the Bertini 
discriminant B^ is a hypersurface. 

2) If, moreover, A is relevant and f is 1-nondegenerate, then we have E n = F o Ea 
and \E W \ = B.,, = B^ (in particular, all of them are hypersurfaces), and the Newton 
polytope of E n equals 

MP (Hp, . . . , Hp, . . . , H k , . . . , H k y 
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See also [G] for the computation of the Euler characteristic of the bifurcation set 
in some simple cases. 

Lemma 4.5. If f is c-nondegenerate, then tt is c-smooth ( Definition 1 3. 5\) . 

Proof. We should prove that codim7f(|J J singQ/) > c. For every /, the set Qi has 
the form {/" = 0} for some linear function u : Z n © Z m — > Z that vanish on {0} x Z m . 
Applying Lemma 14.31 with £ = singQ/, we have codim it sing Qj ^ c, otherwise the 
tropical fan of Qi contains a c-dimensional linear function v, which means that {f v = 0} 
is not smooth, i.e. / is not c-nondegenerate. □ 

Proof of Theorem 14.41 By Theorem (for n and F as described here and 

p as described in Subsection 14. ip . we have B^ = F^i^Bp). By Theorem II A\ B p is a 
hypersurface, thus B^ is of codimension 1 or 0, and it remains to exclude the possibility 
of zero codimension. By definition, the set B^ is the union of the projections of the 

sets 



£„ = sing!/ 1 ' = 0} U < critical points of the projection of {f v = 0} to (C \ 0) 



over all linear functions v : Z n © Z m — > Z that vanish on {0} x Z m . Applying Lemma 
14.31 to X = S„, we have codim nH v > for every v, otherwise the tropical fan of H v 
contains a 0-dimensional linear function u, which means that S n is not empty, i.e. the 
projection of {f u = 0} to (C \ 0) m is not a locally trivial fibration of smooth varieties. 
Since this projection is a locally trivial fibration because of dimu = 0, we conclude that 
{f u — 0} is not smooth for some 0-dimensional u, which contradicts 0-smoothness. 

If, moreover, it is 1-smooth by Lemma T4.5[ we can apply Theorem 13.61 2 and 3 with 
7r and F as described here and p as described in Subsection 14. 11 We get E n = F o Ea 
and B^ = F^Bp. Since the Bp = \Ea\ by Theorem 14. 1[ the desired equality follow 
from Theorem 13.61 1 . 

Newton polytope. Choose finite subsets B 1: . . . , B m _ x C Z m and generic poly- 
nomials gi G C[Sj], and compute the Euler characteristic of the set fo — . . . — fk — 
gi — . . . — g m -\ = in the following two ways. 

I. Let us count the desired Euler characteristic fiberwise, for every fiber of the 
projection {/ = • • • = h = 9x = • • • = 9m-i = 0} ^ {9i = ■ ■ ■ = 9m-i = 0}. Then, 
by the characterization of the Euler discriminant, obtained on Step II of the proof of 
Theorem 13 .3} the Euler characteristic equals 

e{gx = ... = g m _ x = 0} • e{ generic fiber of 7r} + {#i = . . . = g m - X = 0}oB T 

(recall that o is the intersection number counting multiplicities in (C\0) m ). Denoting 
the Newton polytope of E n by X, counting both Euler characteristics by the Khovanskii 
formula |Kh77] and the intersection number by the Kouchnirenko-Bernstein formula 



[B76j, we have (up to the sign (—1)™ k ) 
MV(Bi, . . . , S m _i, Bi + . . . + B m „ x ) ■ MV(A 0l ...,A ,...,A k ,...,A k )+ 



We allow a slight abuse of notation here, writing the mixed volume of finite sets instead 
of the one for their convex hulls. 






+ MV{X,B h ...,B m ^). 
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II. Applying the Khovanskii formula |Kh77] to the system f — • • • — fk — 9i — 
• • • = 9m-\ = 0, and removing the terms that are zero by Lemma 12.31 we have (up to 
the sign (— l) n ~ k ): 

MV(Bi, . . . , -B m _i, Bi + . . . + -B m _i, H , . . . , H , . . . , H k , . . . , H k )+ 



a +...+a k =n 



ao 







+ MV(B 1 ,...,B m . 1 ,H ,...,H 

a Q +...+a k =n+l aQ 

The first term equals 

MV(5 1 , . . . , B m _ u B 1 + ... + B m _ x ) ■ J2 MV( A ,...,A q 

ao+...+Ofc =n 

by Lemma [2.91 Comparing (I) and (II), we have: 
MV(X, B u . . . , 5 m _0 = Yl ^-y(Bi, B m ^,Ho 

ao+...+a k =n+l 

By Lemma 12 .131 the desired sum of mixed fiber polytopes satisfies this equation for all 
Bi, . . . , B m _i, and is uniquely determined by it. □. 

Proposition 4.6. Assume that mindimA = — c and f is c-nondegenerate. 

1) Assume, moreover, that c > 0. The bifurcation set B n is empty if, for some non- 
empty essential subtuple A iiy . . . , A ip of A (see Definition \2.10\) . the projection H ix + 
. . . + H ip — > M. n is infective, and is non-empty of pure codimension c otherwise. 

2) Assume that c = (i.e. A is linearly independent). The bifurcation set is empty 
if the projection Hq + . . . + H k — >■ M. n is injective, and is a non-empty hypersurface 
otherwise. 

Note that the condition for emptiness of the bifurcation set of {/ = 0} — > (C \ 0) m 
in the case c > implies that {/ = 0} itself is empty. 

Proof. The codimension is computed in Proposition 14.21 2 and Theorem 14.41 2 for 
c > and c = respectively. To check emptiness for c ^ 1, apply the criterion of 
triviality of the mixed fiber polytope (Theorem 12. 14j) to the Newton polytope of the 
discriminant, computed in Theorems 14.41 2. To reduce the case c > 1 to c = 1, take the 
standard simplex C CZ C ~\ and consider A[ = C x A u H[ = C x Hi G If' 1 © Z" © Z m 
and generic f[ G C[i/£j. Then mindimA' = — 1, and the desired emptiness assertion 
for / follows from the same for /'. □ 
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